立志用最少的代碼做最高效的表達(dá)

---

從上到下按層打印二叉樹，同一層的節(jié)點(diǎn)按從左到右的順序打印，每一層打印到一行。

例如:
給定二叉樹: [3,9,20,null,null,15,7],
返回其層次遍歷結(jié)果：
[
[3],
[9,20],
[15,7]
]

提示：
節(jié)點(diǎn)總數(shù) <= 1000

---

class Solution{public List<List<Integer>> levelOrder(TreeNode root) {if(root == null) return null; // 根節(jié)點(diǎn)為空的情況List<List<Integer>>list = new ArrayList<>();Queue<TreeNode> q = new ArrayDeque<>(); // 隊(duì)列q.add(root); // 先加入頭結(jié)點(diǎn)while(!q.isEmpty()) { // 當(dāng)隊(duì)列非空時(shí)一直運(yùn)行int nowLevelNums = q.size(); // 記錄當(dāng)前節(jié)點(diǎn)數(shù)，若節(jié)點(diǎn)數(shù)減為0，則代表該層結(jié)束List<Integer>tmpList = new ArrayList<>(); // 存儲(chǔ)每一層的節(jié)點(diǎn)的值while(nowLevelNums-- != 0) {TreeNode tmp = q.remove(); // 將隊(duì)列中的每個(gè)節(jié)點(diǎn)都出隊(duì)，逐一判斷tmpList.add(tmp.val);if(tmp.left != null) q.add(tmp.left);if(tmp.right != null) q.add(tmp.right);}list.add(tmpList);}return list;} }

---

完整可運(yùn)行代碼

import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List; import java.util.Queue;public class 劍指Offer32_II_從上到下打印二叉樹II {static class TreeNode{int val;TreeNode left, right;TreeNode(int v) { val = v; }}static class Solution{public List<List<Integer>> levelOrder(TreeNode root) {if(root == null) return null; // 根節(jié)點(diǎn)為空的情況List<List<Integer>>list = new ArrayList<>();Queue<TreeNode> q = new ArrayDeque<>(); // 隊(duì)列q.add(root); // 先加入頭結(jié)點(diǎn)while(!q.isEmpty()) { // 當(dāng)隊(duì)列非空時(shí)一直運(yùn)行int nowLevelNums = q.size(); // 記錄當(dāng)前節(jié)點(diǎn)數(shù)，若節(jié)點(diǎn)數(shù)減為0，則代表該層結(jié)束List<Integer>tmpList = new ArrayList<>(); // 存儲(chǔ)每一層的節(jié)點(diǎn)的值while(nowLevelNums-- != 0) {TreeNode tmp = q.remove(); // 將隊(duì)列中的每個(gè)節(jié)點(diǎn)都出隊(duì)，逐一判斷tmpList.add(tmp.val);if(tmp.left != null) q.add(tmp.left);if(tmp.right != null) q.add(tmp.right);}list.add(tmpList);}return list;}}public static void main(String[] args) {} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。