![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
层次遍历
Candy_Rainbow_
这个作者很懒,什么都没留下…
展开
-
JS 力扣刷题 116. 填充每个节点的下一个右侧节点指针
var connect = function(root) { //总体采用层次遍历 if(!root)return root; let q = []; q.push(root); while(q.length){ let len = q.length; //添加这一步,对每行依次遍历,修改next值 for(let i = 1; i < len; i++) q[i - 1].next = .原创 2022-04-28 10:32:35 · 121 阅读 · 0 评论 -
JS 力扣刷题 111. 二叉树的最小深度
var minDepth = function(root) { if(!root)return 0;//root为null let q = [];//队列层次遍历 q.push(root); let deep = 1;//记录当前深度 while(q.length){ let len = q.length;//队列长度会变 for(let i = 0; i < len; i++){ let tmp = q.原创 2022-04-27 10:39:32 · 714 阅读 · 0 评论 -
JS 力扣刷题 107. 二叉树的层序遍历 II
var levelOrderBottom = function(root) { if(!root)return [];//特殊情况 const q = [[root, 0]];//层次遍历,记录每个节点和所在的层数 const res = []; while(q.length){//队列层次遍历 [node, index] = q.shift();//出队 if(!res[index]){//该层第一个节点 res.p.原创 2022-04-25 12:42:11 · 387 阅读 · 0 评论