剑指 Offer 32 - III. 从上到下打印二叉树 III

我不是女神ヾ 2022-12-09 14:58 95阅读 0赞

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

**例如:**

给定二叉树: [3,9,20,null,null,15,7],
    
        3
       / \
      9  20
        /  \
       15   7
    返回其层次遍历结果：
    
    [
      [3],
      [20,9],
      [15,7]
    ]

**提示：**

*  节点总数 <= 1000

**题解**

/** * 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>> list = new ArrayList();
        public List<List<Integer>> levelOrder(TreeNode root) { 
    
            List<Integer> tmp = new ArrayList();
            helper(root,0);
            return list;
            
    
        }
        public void helper(TreeNode node,int k) { 
            if(node == null) { 
                return ;
            }
            if(k >= list.size()){ 
                list.add(new ArrayList());
            }
            //k表示层数从0开始的
            if(k %2 == 0) { 
                //每次添加到尾部
                list.get(k).add(node.val);
            } else { 
                //每次添加到头部
                list.get(k).add(0,node.val);
            }
            helper(node.left,k+1);
            helper(node.right,k+1);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer32Ⅰ：从上到下打印二叉树

题目描述从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如: > 给定二叉树: \[3,9,20,null,null,15,7\]

清疚/ 2024年02月28日 06:42/ 0 赞/ 51 阅读

相关 LeetCode | 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Python】

> LeetCode 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Medium】【Python】【二叉树】【BFS】问题 [力扣][Lin

淩亂°似流年/ 2023年07月17日 11:20/ 0 赞/ 9 阅读

相关剑指offer-- 32 - III. 从上到下打印二叉树 III

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

喜欢ヅ旅行/ 2023年02月23日 12:28/ 0 赞/ 10 阅读

相关剑指offer | 32 - III. 从上到下打印二叉树 III

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

柔光的暖阳◎/ 2022年12月28日 01:46/ 0 赞/ 64 阅读

相关剑指 Offer 32 - III. 从上到下打印二叉树 III

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

川长思鸟来/ 2022年12月16日 06:15/ 0 赞/ 82 阅读

相关剑指 Offer 32 - I. 从上到下打印二叉树

题目从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: \[3,9,20,null,null,15,7\], ![在这

柔情只为你懂/ 2022年12月15日 12:44/ 0 赞/ 140 阅读

相关剑指 Offer 32 - III. 从上到下打印二叉树 III

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

我不是女神ヾ/ 2022年12月09日 14:58/ 0 赞/ 96 阅读

相关剑指 Offer 32 - III. 从上到下打印二叉树 III

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

太过爱你忘了你带给我的痛/ 2022年09月10日 03:14/ 0 赞/ 101 阅读

相关力扣-剑指 Offer 32 - III. 从上到下打印二叉树III（C++）- 层次遍历+之字形打印

题目链接：[https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/][h

川长思鸟来/ 2022年09月09日 06:20/ 0 赞/ 89 阅读

相关剑指 Offer 32 - I. 从上到下打印二叉树

> 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 > > 例如: > 给定二叉树: \[3,9,20,null,null,15,7\], > >

Love The Way You Lie/ 2022年09月09日 04:53/ 0 赞/ 133 阅读