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

搬了实验室，好多天没写博客了今天就多写几个。

题目描述

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

 

分析：从题意很明显是树的层次遍历，树层次遍历的大体思想是引入一个先入先出的队列，如果根节点不为空，根节点入队，如果队列不为空，将队首节点的左子节点和右子节点分别入队。访问队首节点，队首节点出队。代码如下所示：

 

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
 
    public TreeNode(int val) {
        this.val = val;
 
    }
 
}
*/
public class Solution {
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
         Queue<TreeNode> qe = new LinkedList();
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(root == null){
            return result;
        }
        qe.offer(root);
          
        TreeNode tmp = null;
        while(qe.isEmpty()!=true){
            tmp = qe.poll();
            result.add(tmp.val);
            if(tmp.left!=null){
                qe.offer(tmp.left);
            }
            if(tmp.right!=null){
                qe.offer(tmp.right);
            }
        }
          
        return result;
    }
}