zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 103 二叉树的锯齿形层次遍历

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

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

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

        3
       / 
      9  20
        /  
       15   7
    

    返回锯齿形层次遍历如下:

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

     
    class Solution {
        public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
            List<List<Integer>> res = new ArrayList<>();
            traversal(root, res, 0);
            return res;
        }
    
        private void traversal(TreeNode root, List<List<Integer>> res, int level) {
            if (root == null) {
                return;
            }
    
            if (res.size() == level) {
                res.add(new ArrayList<Integer>());
            }
    
            if ((level & 1) == 1){
                res.get(level).add(0, root.val);
            } else {
                res.get(level).add(root.val);
            }
    
            traversal(root.left, res, level + 1);
            traversal(root.right, res, level + 1);
        }
    }
    
  • 相关阅读:
    挖地雷
    图的遍历
    数字三角形
    小凯的数字
    开心的金明
    ACM Training DAY 1
    ACM模板大整理
    [Java程序设计基础] Day 1 实验课 Java的环境配置与Java数组
    #寒假集训[20200113]
    #寒假集训[20200112]
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075554.html
Copyright © 2011-2022 走看看