![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
upsuperman
这个作者很懒,什么都没留下…
展开
-
DFS与BFS小结
dfs与bfs小结BFS 从根节点开始,沿着树的宽度遍历树的结点,类似二叉树的层次遍历。 BFS往往需队列来辅助实现,即每一次迭代将符合条件的情况加入队列并从队列取出一个元素,队列的长度可以自己控制,在搜索中对加入队列的元素可以加上标记。 BFS框架: 起点start加入队列q while(q != NULL) { 队列首元素x出队列 对x做所有可能的扩展,得原创 2017-08-14 15:27:44 · 333 阅读 · 0 评论 -
二叉树的层序遍历
二叉树的层序遍历算是一道经典的算法题目,面试中经常会碰到,特此总结一下:/************************************************** * 1.二叉树层序遍历,基于广度优先搜索 * 2.程序借助队列进行操作,先将根节点压入队列,定义一个temp节点,temp为当前要打印的节点,判断temp的左右子节点,存在则压入队列,为后续输出做准备 * 3.每层需要一个换行原创 2017-11-08 11:36:46 · 176 阅读 · 0 评论