本文共 1168 字，大约阅读时间需要 3 分钟。

仰望星空的人，不应该被嘲笑

题目描述

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

示例：

二叉树：[3,9,20,null,null,15,7],    3   / \  9  20    /  \   15   7

返回其层次遍历结果：

[  [3],  [9,20],  [15,7]]

来源：力扣（LeetCode）

解题思路

直接用 BFS，对于每一层初始化空数组，然后存放每一层的节点值，然后迭代即可。

/** * 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) return [];    let res = [];    let queue = [root];    let cnt = 0;    while (queue.length) {
           let size = queue.length;        // 每一层初始化一个空数组        res.push([]);        while (size--) {
               let node = queue.shift();            // 每一层的节点都存着            res[cnt].push(node.val);            node.left && queue.push(node.left);            node.right && queue.push(node.right);        }        // 迭代层次        ++cnt;    }    return res;};

最后

文章产出不易，还望各位小伙伴们支持一波！

往期精选：

小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!

，方便小伙伴阅读玩耍~

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/108801756 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！