题目描述

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。

示例 1：

输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 示例 2：

输入：root = [1] 输出：[[1]] 示例 3：

输入：root = [] 输出：[]

具体题目链接：题目链接

思路：

层次遍历，如果没有link数组保存数据的话，后面的数据是会覆盖前面的数据的！！

for(let i =0;i<len;i++) 循环只是保证该层循环，while(qu.length) 默认到的是最后一层才终止循环

分析：

if(!root)return []; //判断递归终止条件
2.写代码=和==一定要分清，一个是赋值一个是比较
3.let hash = {}//定义hash数组 let res = [];//定义额外数组
4.二叉树题目的一个难点就是，如何把题目的要求细化成每个节点需要做的事情。
5.头结构 function TreeNode(val, left, right) { this.val = (val===undefined ? 0 : val) this.left = (left===undefined ? null : left) this.right = (right===undefined ? null : right) }
6递归函数的循环参数：不要使用root，容易混淆，使用cur
7.写递归代码步骤终止条件边界值定义需要的变量选择遍历方式（前中后序）递归（注意一些变量的值的改变）返回题目的要求
8.终止条件返回值的类型要和函数返回的值类型一致：return root或者额外定义的数组 res:return []

代码：

var levelOrder = function(root) {
    if(!root)return [];
    let res= [];
    let qu = [];
    qu.push(root);
    while(qu.length) {
        let len = qu.length;
        let link = [];

        for(let i=0;i<len;i++) {
            let p = qu.shift();
            link.push(p.val);

            if(p.left)qu.push(p.left);
            if(p.right)qu.push(p.right);
        }
        res.push([...link]);
    }
    return res;
};

总结：

这是算法系列文章「二叉树」的相关题解