标签:port ott 打印二叉树 了解 empty == tom 题解 pre
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
这道题主要是队列的应用,我们首先要了解,队列是先进先出,我们把第一层即根节点放入队列中,先打印的就是根节点,接着放入第二层及根节点的孩子节点,所以后打印的就是第二次的节点,接着第三层....
这不是正好满足题目所说的从上到下吗,至于从左至右,我们先加入左节点,再加入右节点,就完事了!
import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Queue; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> result = new ArrayList<>(); if(root == null) return result; Queue<TreeNode> queue = new ArrayDeque(); queue.add(root); while (!queue.isEmpty()){ TreeNode node = queue.poll(); result.add(node.val); if(node.left!=null) queue.add(node.left); if(node.right!=null) queue.add(node.right); } return result; } } /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */
标签:port ott 打印二叉树 了解 empty == tom 题解 pre
原文地址:https://www.cnblogs.com/MrSaver/p/12167947.html