数据结构与算法分析笔记与总结(java实现)--二叉树16：从上往下打印二叉树

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

思路：从上往下打印，每层都是从左到右打印，显然就是按层打印，由于不需要进行换行，因此很简单，使用一个队列的数据结构就可以了。

常识：使用LinkedList等类库时注意引入相应的包。

//注意细节：使用LinkedList等类库时要注意引入相应的包

importjava.util.*;

//即为按层遍历，不需要换行，使用队列来解决

publicclass Solution {

    public ArrayList<Integer>PrintFromTopToBottom(TreeNode root) {

       //要求返回的是list，因此先建立一个list用来存放答案

        ArrayList<Integer> results=newArrayList<>();

       //特殊输入

        if(root==null) return results;

       //调用方法来遍历二叉树

        this.process(root,results);

       //返回结果

        return results;

    }

   

   //按层遍历一棵二叉树

    private void process(TreeNode root,ArrayList<Integer> list){

       //①创建linkedList作为队列

        LinkedList<TreeNode> queue=newLinkedList<>();

        //②将根结点放入队列

        queue.add(root);

       //③循环：弹出--遍历次结点--先后压入左右结点

        while(queue.size()!=0){

            TreeNode temp=queue.poll();

            list.add(temp.val);

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

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

        }

    }

}