【剑指offer】从上往下打印二叉树

题目:

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


分析:

层序遍历需借助队列,将节点入队出队进行遍历。


实现:

//import java.util.LinkedList;
//import java.util.Queue;

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


你可能感兴趣的:(java,遍历,二叉树,笔试面试,剑指offer)