LeetCode ???103??? ?????????????????????????????????

Posted 2021-02-08

??????????????????   div   font   etc   class   nbsp   sof   ??????   ??????   

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

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

    3
   /   9  20
    /     15   7

????????????????????????????????????

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

??????: ?????????????????????,??????????????????????????????????????????

 1 class Solution103 {
 2 
 3   public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
 4     List<List<Integer>> res = new ArrayList<>();
 5     search(root, 0, res);
 6     for (int i = 1; i < res.size(); i += 2) {
 7       Collections.reverse(res.get(i));
 8     }
 9 
10     return res;
11   }
12 
13   private void search(TreeNode parent, int level, List<List<Integer>> res) {
14     if (parent == null) {
15       return;
16     }
17     if (res.size() <= level) {
18       res.add(new ArrayList<>());
19     }
20     res.get(level).add(parent.val);
21     search(parent.left, level + 1, res);
22     search(parent.right, level + 1, res);
23   }
24 }