每天一道算法题（二十二）---- 层次遍历二叉树

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：397182

解题思路：二叉树的层次遍历，可以借助队列的数据结构。初始化一个队列A，A初始只含有二叉树的根节点（设根节点不为空），

当A不为空队列时，将队首弹出，并将队首元素的左右节点（若不为空）依次入队，并且将弹出的元素的值输出。

代码如下：

import java.util.ArrayList;
import java.util.concurrent.LinkedBlockingQueue;
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> q = new LinkedBlockingQueue<>();
       // ArrayList<TreeNode> q = new ArrayList<>();
        ArrayList<Integer> result = new ArrayList<>();
        if( root == null)
            return result;

        q.add(root);
       
        while(!q.isEmpty()) {
            TreeNode rt = q.peek();
            if(rt.left != null)
                q.add(rt.left);
            if(rt.right != null)
                q.add(rt.right);
            result.add(rt.val);
            q.remove();
        }

        return result;
        
    }
    
    
}