leetcode103. 二叉树的锯齿形层次遍历

小灰灰 2023-07-06 11:37 3阅读 0赞

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

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

3  
/ \\  
9 20  
/ \\  
15 7  
返回锯齿形层次遍历如下：

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

思路：达到层次遍历的效果后，把奇数下标的list反转一下即可。

或者双端队列，奇数层放的时候放开头，偶数层放结尾。

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        List<List<Integer>> levels = new ArrayList<List<Integer>>();
     
        public void helper(TreeNode node, int level) {
            if (levels.size() == level)levels.add(new ArrayList<Integer>());
            levels.get(level).add(node.val);
            if (node.left != null)
                helper(node.left, level + 1);
            if (node.right != null)
                helper(node.right, level + 1);
        }
        
        public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
            if (root == null) return levels;
            helper(root, 0);
            for(int i=1;i<levels.size();i+=2)Collections.reverse(levels.get(i));
            return levels;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode103. 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 \[3,9,20,null,

小灰灰/ 2023年07月06日 11:37/ 0 赞/ 4 阅读

相关 LeetCode 第 103 号问题：二叉树的锯齿形层次遍历

> 本文首发于公众号「五分钟学算法」，是 [图解 LeetCode ][LeetCode]系列文章之一。 > 个人网站： [https://www.cxyxiaowu.co

深碍√TFBOYSˉ_/ 2023年06月13日 09:13/ 0 赞/ 8 阅读

相关 LeetCode103. 二叉树的锯齿形层序遍历

难度：中等题目描述： > 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 ![在这里插入图片

亦凉/ 2023年01月22日 06:53/ 0 赞/ 118 阅读

相关【LeetCode 103】二叉树的锯齿形层次遍历

题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 \[3,9,

太过爱你忘了你带给我的痛/ 2022年11月30日 04:06/ 0 赞/ 146 阅读

相关 Leetcode 103. 二叉树的锯齿形层序遍历

题目重述给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 \[3,9,

痛定思痛。/ 2022年09月05日 04:24/ 0 赞/ 138 阅读

相关 LeetCode103. 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 `[3,9,20,null,

柔情只为你懂/ 2022年05月11日 02:10/ 0 赞/ 156 阅读

相关 leetcode 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 \[3,9,20,null,

傷城~/ 2022年03月18日 02:20/ 0 赞/ 155 阅读

相关二叉树的锯齿形层次遍历

1、题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 \[3,

深碍√TFBOYSˉ_/ 2022年01月14日 06:35/ 0 赞/ 198 阅读

相关【leetcode】103二叉树的锯齿形层序遍历

[103. 二叉树的锯齿形层次遍历][103.] 难度中等178 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之

落日映苍穹つ/ 2021年10月03日 02:12/ 0 赞/ 236 阅读

相关 leetcode:103. 二叉树的锯齿形层次遍历（bfs）

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 `[3,9,20,null,

Bertha 。/ 2021年09月28日 11:36/ 0 赞/ 281 阅读