摘要: BFS(Breadth First Search) 对于广度优先遍历,需要有一个队列。 算法思路: 输出根节点的值,将根节点放入队列 从队列中弹出一个节点 如果该节点有左节点,输出左节点,并将左节点放入队列 如果该节点有右节点,输出右节点,并将右节点放入队列 重复2~4步骤,直到队列为空 Java代 阅读全文
posted @ 2020-06-16 22:10 njuclc 阅读(311) 评论(0) 推荐(0) 编辑