刷题记录（Binary Tree Zigzag Level Order Traversal）

最新推荐文章于 2021-01-29 17:05:43 发布

下半年记忆

最新推荐文章于 2021-01-29 17:05:43 发布

阅读量111

点赞数

分类专栏：刷题记录文章标签：算法 leetcode

本文链接：https://blog.csdn.net/xiongBen1993/article/details/109826559

版权

刷题记录专栏收录该内容

97 篇文章 0 订阅

订阅专栏

Leecode：103. Binary Tree Zigzag Level Order Traversal （JS解法）

在这里插入图片描述
注意每隔一层，顺序反转一下，我的解法主要是采取递归算法，上代码：

function zigzagLevelOrder(root: TreeNode | null): number[][] {
    var res:number[][] = [];
    helper(root,1,res)
    return res;
};

function helper(root:TreeNode | null,level:number,res:number[][]){
    if(root == null) return res;
    if(res.length < level){
        res.push([]);
    }
    if(level%2 == 0){  
        res[level-1].unshift(root.val); //偶数层，往数组前添加
    }else{
        res[level-1].push(root.val); //奇数层，往数组后添加
    }
    helper(root.left,level+1,res)
    helper(root.right,level+1,res)
}