22.从上往下打印二叉树
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解题思路:二叉树的层序遍历,创建一个队列,加入根结点,打印,然后依次遍历根节点的左,右子树,若不为空,则加入到队列中去。
public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
ArrayList<Integer> list=new ArrayList<>();
if(root==null)
return list;
Queue<TreeNode> queue=new LinkedList<>();
queue.add(root);
while(!queue.isEmpty())
{
root=queue.poll();
list.add(root.val);
if(root.left!=null)
queue.add(root.left);
if(root.right!=null)
queue.add(root.right);
}
return list;