题目描述

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

思路

使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来

代码实现

package Tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 从上往下打印二叉树 * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 */ public class Solution44 { /** * 二叉树层次遍历 * * @param root * @return */ public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); if (root == null) { return list; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { TreeNode temp = queue.poll(); if (temp.left != null) { queue.offer(temp.left); } if (temp.right != null) { queue.offer(temp.right); } list.add(temp.val); } return list; } public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } }