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