剑指offer 22. 从上往下打印二叉树 & 102. 二叉树的层序遍历

22. 从上往下打印二叉树 & 102. 二叉树的层序遍历

题目描述

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

思路：

层序遍历二叉树即可

import java.util.ArrayList;
import java.util.Queue;
import java.util.LinkedList;
public class Solution {
    // 层序遍历二叉树即可
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        Queue<TreeNode> Q = new LinkedList<>();
        ArrayList<Integer> list = new ArrayList<>();
        if(root == null){
            return list;
        }
        Q.offer(root);
        TreeNode top;
        while(!Q.isEmpty()){
            // 访问队首元素
            top = Q.poll();
            list.add(top.val);
            if(top.left != null)
                Q.offer(top.left);
            if(top.right != null)
                Q.offer(top.right);
        }
        return list;
    }
}