js.二叉树的层序遍历2

链接：107. 二叉树的层序遍历 II - 力扣（LeetCode）

题目：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 树中节点数目在范围 [0, 2000] 内
• -1000 <= Node.val <= 1000

代码：

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrderBottom = function(root) {
    if(root == null) return []
    //rt代表层次遍历每一层的结点
    let result = [] , rt = [root]
    while(rt.length){
        //用p记录每一层的数据
        let p = [] , n = rt.length
        for(let i = 0 ; i<n ; i++ ){
            p.push(rt[0].val)
            rt[0].left==null?null:rt.push(rt[0].left)
            rt[0].right==null?null:rt.push(rt[0].right)
            rt.shift()
        }
        result.unshift(p)
    }
    return result
};

原文地址：https://blog.csdn.net/qq_62541773/article/details/144068269

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！