【leetcode】剑指 Offer 32 - II. 从上到下打印二叉树 II（js实现）

想做一只快乐的修狗

于 2022-12-18 16:27:56 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

文章标签： javascript leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_44109827/article/details/128363360

本文探讨了如何通过递归和迭代的方式实现剑指 Offer 中的二叉树从上到下层次遍历问题，包括详细的代码实现、调试过程，并提供关键步骤解析。重点在于理解如何存储每一层节点值并返回层次结构数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题目

剑指 Offer 32 - II. 从上到下打印二叉树 II
在这里插入图片描述

2. debug

在这里插入图片描述

3. 代码实现

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
    if (root === null) return []
    let res = [], tmp = [root]
    while (tmp.length) {
        let childtmp = [], level = [] // 临时存储此层的所有子节点，每一层的val
        console.log('tmp', tmp)
        for (let i = 0; i < tmp.length; i++) {
            console.log('tmpi & tmpi.val', tmp[i], tmp[i].val)
            level.push(tmp[i].val)
            if (tmp[i].left) childtmp.push(tmp[i].left)
            if (tmp[i].right) childtmp.push(tmp[i].right)
        }
        tmp = childtmp
        res.push(level)
    }
    return res
};