java从上在下打印二叉树_面试题23：从上往下打印二叉树

题目描述

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

代码实现

import java.util.ArrayList;

import java.util.Queue;

import java.util.LinkedList;

/**

public class TreeNode {

int val = 0;

TreeNode left = null;

TreeNode right = null;

public TreeNode(int val) {

this.val = val;

}

}

*/

public class Solution {

public ArrayList PrintFromTopToBottom(TreeNode root) {

ArrayList list = new ArrayList();

if(root == null)

return list;

Queue queue = new LinkedList();

queue.offer(root);

while(!queue.isEmpty()){

TreeNode treeNode = queue.poll();

list.add(treeNode.val);

if(treeNode.left != null)

queue.offer(treeNode.left);

if(treeNode.right != null)

queue.offer(treeNode.right);

}

return list;

}

}

主要思路

1、从上到下按层打印二叉树，实际上考查的就是二叉树的广度优先遍历，用一个队列和一个 list 就可以实现(队列用来暂存遍历过程中得到的结点；list 是一个容器，用来装载每次从队列头部取出来的结点，也就是你要打印的内容)

2、主要思路：每次从队列头部取出一个结点之后，就把这个结点放入 list 中，然后如果该结点有子结点，就把该结点的子结点放到队列的末尾。只要队列不为空，说明未打印完所有结点，则继续从队列头部取出结点，重复上述操作，直到队列为空。