zoukankan      html  css  js  c++  java
  • 【剑指offer】32-3 从上到下打印二叉树 III

    32-3 从上到下打印二叉树 III

    面试题32 - III. 从上到下打印二叉树 III

    难度中等15

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

    例如:

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

        3
       / 
      9  20
        /  
       15   7
    

    返回其层次遍历结果:

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

    思路:其实和前边的相同 添加一个标志位 第一次不需要反转,第二次需要反转,第三次不需要反转,依序就可以反转。

    public List<List<Integer>> levelOrder(TreeNode root) {
            List<List<Integer>> result = new ArrayList<>();
            Queue<TreeNode> queue = new LinkedList<>();
            queue.add(root);
            boolean reverse = false;//设置是否需要反转
            while(!queue.isEmpty()){
                List<Integer> list = new ArrayList<>();
                int cnt = queue.size();
                while(cnt-- > 0){
                    TreeNode t = queue.poll();
                    if(t == null){
                        continue;
                    }
                    list.add(t.val);
                    queue.add(t.left);
                    queue.add(t.right);
                }
                if(reverse){
                    Collections.reverse(list);
                }
                reverse = !reverse;
                if(list.size() != 0)
                    result.add(list);
            }
            return result;
        }
    
  • 相关阅读:
    内部类
    抽象类与接口
    多态
    继承
    封装
    创建对象的内存分析
    构造器
    面向对象 类与对象
    uniapp跳转
    uniapp-组件引用错误,仅支持 import 方式引入组件
  • 原文地址:https://www.cnblogs.com/qxlxi/p/12860635.html
Copyright © 2011-2022 走看看