层序遍历
-
每层分开 LeetCode102
- 使用 tempQueue 保存下一层的子节点并赋值给childrenQueue
var levelOrder = function(root) { if(root == null) return [] let childrenQueue = new Array() let res = new Array() childrenQueue.push(root) while(childrenQueue.length != 0) { let tempQueue = new Array() let midRes = new Array() while(childrenQueue.length != 0) { let node = childrenQueue.shift() midRes.push(node.val) queuePush(tempQueue, node) } res.push(midRes) childrenQueue = tempQueue } return res }; function queuePush(queue, treeNode) { if(treeNode.left != null) queue.push(treeNode.left) if(treeNode.right != null) queue.push(treeNode.right) }
-
自底向上遍历 LeetCode107
- 同 LeetCode102,返回时 reverse() 或者插入结果时用 unshift()
-
锯齿形遍历 LeetCode103
- 同 LeetCode102,保存一个 Bool 变量 leftFlag,初始为真,为真时插入 push()(从左至右),为假时插入 unshift()(从右至左),每次内层循环结束取反
-
N 叉树 LeetCode429
- 同 LeetCode102,插入子节点时需要遍历父节点的 children 数组
-
每层最大值 LeetCode515
- 同 LeetCode102,内层循环时维护最大值 max
-
每层平均值 LeetCode637
- 同LeetCode102,内层循环时维护总和 sum 和 个数 count(循环前 childrenQueue 长度),插入 sum / count
-
右视图 LeetCode199
- 同LeetCode102,在结果数组中插入每层遍历时最后一个结点数值
-
右视图 LeetCode513
- 同LeetCode102,先插入右节点,此时每层最后一个为最左边结点,或者仍然先插入左结点,遍历每层时直接保存第一个结点值