题目描述

给你二叉树的根节点 root ，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

示例 1：

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

具体题目链接：题目链接

思路：

//和层次遍历模版的区别：返回的时候倒序反转数组即可

分析：

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 levelOrderBottom = function(root) {
    if(!root) return [];
    let qu = [];
    let res = [];
    qu.push(root);
    while(qu.length) {
        let len = qu.length;//// 记录当前层级节点数，每层的所有节点都要遍历
        let link = [];//定义每层节点的数组，存放每一层的节点 
        for(let i =0;i<len;i++) {
            let p = qu.shift();//删除队头元素并将q指针指过去
            link.push(p.val);//先进行当前节点的加入到res
            //处理完当前节点，就判断加入的该节点是否有子节点（left,right）,如果有则加入，没有的话，则再继续弹出来
            if(p.left) {// 存放当前层下一层的节点
                qu.push(p.left);
            }
            if(p.right) {
                qu.push(p.right);
            }
        }
        res.push([...link]);//将一位数组放入二维数组里面
    }
    //和层次遍历模版的区别：返回的时候倒序反转数组即可
    return res.reverse();
};
复制代码