从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。

  Definition for a binary tree node.

  public class TreeNode {

      int val;

      TreeNode left;

      TreeNode right;

      TreeNode(int x) { val = x; }

  }

class Solution {

    public int[] levelOrder(TreeNode root) {

        //判断根节点是不是空

        if(root==null){

            return new int[0];

        }

        //声明一个队列

        Queue<TreeNode> queue = new LinkedList<>(){{add(root);}};

        //声明一个集合

        List<Integer> ans = new ArrayList<>();

        while(!queue.isEmpty()){

            //从队列中弹出一个树节点

            TreeNode node = queue.poll();

            ans.add(node.val);

            if(node.left!=null) queue.add(node.left);

            if(node.right!=null) queue.add(node.right); 

        }

        int[] ints = new int[ans.size()];

        for(int i=0;i<ans.size();i++){

            ints[i]=ans.get(i);

        }

        return ints;

 

    }

}