zoukankan      html  css  js  c++  java
  • 【剑指Offer】22、从上往下打印二叉树

      题目描述:

      从上往下打印出二叉树的每个节点,同层节点从左至右打印。

      解题思路:

      本题实际上就是二叉树的层次遍历,深度遍历可以用递归或者栈,而层次遍历很明显应该使用队列。同样我们可以通过一个例子来分析得到规律:每次打印一个结点时,如果该结点有子结点,则将子结点放到队列的末尾,接下来取出队列的头重复前面的打印动作,直到队列中所有的结点都打印完毕。

      举例:

      编程实现(Java):

        public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
            //思路:使用队列来实现
            ArrayList<Integer> res=new ArrayList<>();
            if(root==null)
                return res;
            Queue<TreeNode> queue=new LinkedList<>(); //定义一个队列
            queue.add(root);
            while(queue.size()!=0){
                TreeNode temp=queue.poll();//队头移除
                res.add(temp.val);
                if(temp.left!=null)
                    queue.add(temp.left);
                if(temp.right!=null)
                    queue.add(temp.right);                
            }
            return res;
        }
    
  • 相关阅读:
    02
    01
    Redis、Mongo
    Django
    Django
    Django
    Django
    7.2
    Django
    contenttypes
  • 原文地址:https://www.cnblogs.com/gzshan/p/10789737.html
Copyright © 2011-2022 走看看