从上往下打印二叉树

题目描述

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

分析

1. 思路一是用arraylist模拟一个队列来存储相应的TreeNode
2. 思路二是直接调用Java Queue队列来存储对应的TreeNode

代码

import java.util.*;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> a= new ArrayList<Integer>();
        ArrayList<TreeNode> q=new ArrayList<TreeNode>();
        if(root == null)
            return a;
        q.add(root);
        while(q.size()!=0){
            TreeNode tmp=q.remove(0);
            if(tmp.left!=null){
                q.add(tmp.left);
            }
            if(tmp.right!=null){
                q.add(tmp.right);
            }
            a.add(tmp.val);
        }
        return a;
    }
}

import java.util.*;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        ArrayList<Integer> a= new ArrayList<Integer>();
        Queue<TreeNode> q=new LinkedList<TreeNode>();
        if(root == null)
            return a;
        q.offer(root);
        while(q.size()!=0){
            TreeNode tmp=q.poll();
            if(tmp.left!=null){
                q.offer(tmp.left);
            }
            if(tmp.right!=null){
                q.offer(tmp.right);
            }
            a.add(tmp.val);
        }
        return a;
    }
}

总结

• 可以轻松看出两个思路的大体方向是一样的。不过Queue接口和ArrayList还是有很多不同
  比如声明时Queue<TreeNode> q=new LinkedList<TreeNode>();这是因为LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。
• Queue接口中还有一个需要注意的地方是
  

  Queue的方法

  
  老式的方法如 add、 remove、 element等，新的方法如 offer、 poll、 peek分别可以实现对应的功能，但是还可以避免抛出更多的异常，所以可以更多地去使用。

注:Queue方法中没有empty，所以可以调用属性size来进行判断

参考

Java队列的实现
牛客网