从上往下打印二叉树
题目形容
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
题目链接: 从上往下打印二叉树
代码
import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/** * 题目：从上往下打印二叉树 * 题目形容 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 题目链接： * https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking */public class Jz22 { /** * 应用队列来进行档次遍历。 * <p> * 不须要应用两个队列别离存储以后层的节点和下一层的节点，因为在开始遍历一层的节点时，以后队列中的节点数就是以后层的节点数，只有管制遍历这么多节点数，就能保障这次遍历的都是以后层的节点。 * * @param root * @return */ public ArrayList<Integer> printFromTopToBottom(TreeNode root) { Queue<TreeNode> queue = new LinkedList<TreeNode>(); ArrayList<Integer> result = new ArrayList<Integer>(); queue.add(root); while (!queue.isEmpty()) { int cnt = queue.size(); while (cnt-- > 0) { TreeNode t = queue.poll(); if (t == null) { continue; } result.add(t.val); queue.add(t.left); queue.add(t.right); } } return result; } public static void main(String[] args) { }}【每日寄语】 每天给本人一个心愿，试着不为今天而懊恼，不为昨天而叹气，只为明天更美妙。