剑指 Offer(44)——从上到下打印二叉树 III

最新推荐文章于 2024-10-01 05:04:32 发布

北海~天空

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量86

点赞数 2

文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/weixin_45778415/article/details/119835381

版权

题目
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:
给定二叉树: [3,9,20,null,null,15,7],

/
9 20
/
15 7
返回其层次遍历结果：

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

思路
在上一题的基础上将最后结果反转
代码

var levelOrder = function(root) {
    let queue = [], res = [];
    queue.push(root);
    while(queue[0]){
        let path = [],len = queue.length;
        // 当前层打印循环： 循环次数为当前层节点数（即队列 queue 长度）；
        for(let i=0;i<len;i++){
            let cur = queue.shift();
            path.push(cur.val);
            if(cur.left)queue.push(cur.left);
            if(cur.right)queue.push(cur.right);
        }
        res.push(path);
    }
    for(let j = 0; j < res.length; j++) {
            if(j%2 === 1) {
                var temp= res[j].reverse()
                res[j] = temp
            }
        }
    return res;
};