zoukankan      html  css  js  c++  java
  • LeetCode-Binary Tree Level Order Traversal

    基本思路就是通过使用对列(FIFO)来实现二叉树的层序遍历

    ArrayList<Integer> list = new ArrayList<>();
            ArrayList<ArrayList<Integer>> res = new ArrayList<>();
            
            if(root==null)
                return res;
            ArrayDeque<TreeNode> queue = new ArrayDeque<>();
            queue.add(root);
            while(!queue.isEmpty()){
                int size = queue.size();
                list = new ArrayList<>();
                while(size-->0){
                    TreeNode temp = queue.pop();
                    list.add(temp.val);
                    if(temp.left!=null){
                        queue.offer(temp.left);
                    }
                    if(temp.right!=null){
                        queue.offer(temp.right);
                    }
                }
                res.add(list);
            }
            return res;
    

    另一道题是倒序输出层序遍历的结果,可以使用ArrayList.add(index,e)的方法,效果是把e插入到Index的位置,其他顺序后移。

    ArrayList<Integer> list = new ArrayList<>();
            ArrayList<ArrayList<Integer>> res = new ArrayList<>();
            
            if(root==null)
                return res;
            ArrayDeque<TreeNode> queue = new ArrayDeque<>();
            queue.add(root);
            while(!queue.isEmpty()){
                int size = queue.size();
                list = new ArrayList<>();
                while(size-->0){
                    TreeNode temp = queue.pop();
                    list.add(temp.val);
                    if(temp.left!=null){
                        queue.offer(temp.left);
                    }
                    if(temp.right!=null){
                        queue.offer(temp.right);
                    }
                }
                res.add(0,list);
            }
            return res;
    

    又水了一篇博客

  • 相关阅读:
    中海洋朗讯杯比赛总结[2014年12月]
    青理工ACM比赛总结和反思[2014年11月]
    程序员技术练级攻略
    一天能学会的计算机技术
    UVa 1597
    回滚机制
    超时和重试机制
    降级特技
    限流详解
    隔离术
  • 原文地址:https://www.cnblogs.com/BBchao/p/8634241.html
Copyright © 2011-2022 走看看