摘要:
题目描述 对应LeetCode的第104题和第111题 BFS求最大深度 广度优先搜索是按照层级去遍历二叉树的 因此,我们可以在广度优先搜索的基础上 用一个变量depth去记录当前深度 每一轮外循环都对 depth+1 并嵌套内循环: -将处于当前层级的节点都出队 -并将这些节点的所有子节点都入队 阅读全文
摘要:
题目描述 实现思路 二叉树的层次遍历,是与广度优先搜索的特点相对应的 原来的广度优先搜索代码如下: var bfs=function(root){ var visited=new Array() if(root!==null){ var queue=new Array queue.push(root 阅读全文