立志用最少的代碼做最高效的表達

---

從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。
例如:
給定二叉樹: [3,9,20,null,null,15,7],
返回：
[3,9,20,15,7]

提示：
節點總數 <= 1000

---

層序遍歷。

---

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public int[] levelOrder(TreeNode root) {if(root == null) return new int[0];List<Integer> list = new ArrayList<>();Queue<TreeNode> queue = new ArrayDeque<>();queue.add(root);while(!queue.isEmpty()) {TreeNode tmp = queue.remove();list.add(tmp.val);if(tmp.left != null) queue.add(tmp.left);if(tmp.right != null) queue.add(tmp.right);}return list.stream().mapToInt(Integer::intValue).toArray();} }

總結

以上是生活随笔為你收集整理的【简洁写法】剑指 Offer 32 - I. 从上到下打印二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。