589. N 叉树的前序遍历

算法图解之广度优先搜索

简介 广度优先搜索算法（Breathed First Search）是一种搜索算法。原理就是从树的根节点开始去遍历所有节点，从而找出最短路径。 使用范围 可以用来走迷宫，在游戏领域中可以用来做自动寻路功能 可以用来编写跳棋AI，计算多少步能获胜 也可以用来根据自己的人际关系网络查找到关系最近的医生 图 图由节点和边组成。一个节点可能与众多节点直接相连 图用于模拟不同的东西是如何相连的。 类似这样模拟了欠债关系的就是图 在遇到能用广度优先搜索算法解决问题时，我们可以先借助图来建立问题模型，然后再通过算法去解决问题。 图只是用来模拟问题模型，并不是最终答案 树形结构也是一种图，与其他图不同的是它不会往后指。 也就是说遇到问题后，我们可以通过图把问题的关键点放在节点上。用散列表把这些点按照图的结构存储起..