从上打印二叉树（层序打印）

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

public class TreeNode {
      int val;

      TreeNode left;

      TreeNode right;

      TreeNode(int x) { val = x; }

  }

class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        

        

        //声明队列,并添加一个根节点

        Queue<TreeNode> queue = new LinkedList<>();

        //声明一个集合，存放每一行的数据

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

        //判断根节点是不是为空

        if(root!=null) queue.add(root);

        while(!queue.isEmpty()){
            List<Integer>  list = new ArrayList<>();

            for(int i=queue.size();i>0;i--){
            TreeNode node = queue.poll();

            list.add(node.val);

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

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

            }

            ans.add(list);

            

        }

        return ans;

    }

}