牛客题霸——求二叉树的层序遍历(Javascript)

最新推荐文章于 2022-08-06 00:39:59 发布

程序员白特

最新推荐文章于 2022-08-06 00:39:59 发布

阅读量183

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/weixin_45727472/article/details/117884744

版权

队列二叉树算法 js

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

一、题目地址

https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3?tpId=188&&tqId=38595&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking

二、思路地址

https://www.bilibili.com/video/BV1v5411s717

三、具体代码

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */

/**
  * 
  * @param root TreeNode类 
  * @return int整型二维数组
  */
// 使用队列的先进先出结构
function levelOrder( root ) {
    if(!root) return [];
    let res = [];//存放结果的数组
    let queue = [root];
    while(queue.length) {
        let subRes = [];//每一层的子数组
        let len = queue.length;
        for(let i=0; i<len; i++) {
            let temp = queue.shift();
            subRes.push(temp.val);
            if(temp.left) queue.push(temp.left);
            if(temp.right) queue.push(temp.right);
        }
        res.push(subRes);
    }
    return res;
}
module.exports = {
    levelOrder : levelOrder
};