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;
    

    又水了一篇博客

  • 相关阅读:
    ABAPNote001
    ABAPNote002
    共享WinCE6.0 下的一个软件升级程序
    EF参数化查询
    VS2010 调用RFC 时注意(.net4.0) 使用nco
    RDLC报表问题
    参数化查询与拼接SQL代码执行测试
    ABAPNOTE 获取释放的定单
    Wince6.0 + xpsp3+VS2005的一些问题
    BackgroundWorker使用备忘
  • 原文地址:https://www.cnblogs.com/BBchao/p/8634241.html
Copyright © 2011-2022 走看看