102. 二叉树的层序遍历 JS递归实现

最新推荐文章于 2024-04-26 22:41:43 发布

红鼻子小胡

最新推荐文章于 2024-04-26 22:41:43 发布

阅读量532

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： javascript

本文链接：https://blog.youkuaiyun.com/weixin_43899511/article/details/126364480

本文介绍了如何使用JavaScript递归实现二叉树的层序遍历。通过添加节点所在的层数信息，确保同一层的节点能被正确放入同一个数组中，最终形成一个嵌套数组来存储所有层的节点值。

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

题目：给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
在这里插入图片描述
写在前面：感觉代码里面的注释有些问题，因为我也是看大佬的代码写出来的，仅用来帮助自己加深记忆，辅助理解。如果写错了的话，请指正，不喷就更好了。
思考：
要求从根节点开始，将二叉树按层输出，因此可以用递归实现。此时，如果仅考虑根节点，左节点和右节点的话，数组中的元素仅会包含左右节点，但同一层次的其余节点被分开了。引入节点所处的层号可以解决这个问题。因此直接将同一层的节点放到同一数组中。
JS并不支持直接定义二维数组，但是数组中可以嵌套数组。因此先定义一个一维数组，一维数组的每一个元素都为数组，且该元素（数组）的个数为二叉树的层数，内容为每一层所有的节点的值。

/**
 * 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