《剑指offer》之从上往下打印二叉树

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

 queue.offer("a");

//返回第一个元素，并在队列中删除
queue.poll()

//返回队列头部的元素,如果队列为空，则抛出一个NoSuchElementException异常
queue.element()

//返回队列头部的元素, 如果队列为空，则返回null
queue.peek()

ArrayList<Integer> list=new ArrayList<>();
        if(root==null){
            return list;
        }
        Queue<TreeNode> queue=new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()){
            TreeNode temp=queue.poll();
            list.add(temp.val);
            if(temp.left!=null){
                queue.offer(temp.left);
            }
            if(temp.right!=null){
                 queue.offer(temp.right);
            }
        }
        return list;

public static void main(String[] args) {
        TreeNode root =new TreeNode(1);
        root.left=new TreeNode(2);
        root.right=new TreeNode(3);
        root.left.left=new TreeNode(4);
        root.right.left=new TreeNode(5);
        root.left.left.left=new TreeNode(6);
        TreeOperation.show(root);
        Solution solution= new Solution();
        ArrayList<Integer> list=solution.PrintFromTopToBottom(root);
        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i)+"\t");
        }
    }