目錄
LeetCode-102題
LeetCode-102題
給定二叉樹的根節點root，返回其節點值的層序遍歷（即逐層地，從左到右訪問所有節點）。
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {// checkif (root == null)return new ArrayList<>();List<List<Integer>> result = new ArrayList<>();// 利用隊列實現二叉樹的層序遍歷Queue<TreeNode> queue = new LinkedList<>();// 1、將樹的頭節點放入隊列queue.offer(root);int c1 = 1;//2、隊列不為空就一直從隊列中取數據while (!queue.isEmpty()) {List<Integer> inner = new ArrayList<>();int c2 = 0;for (int i = 0; i < c1; i++) {// 2.1、從隊列中取出當前節點TreeNode curr = queue.poll();inner.add(curr.val);// 2.2、如果當前節點有左子節點，將其左子節點放入隊列if (curr.left != null) {queue.offer(curr.left);c2++;}// 2.3、如果當前節點有右子節點，將其右子節點放入隊列if (curr.right != null) {queue.offer(curr.right);c2++;}}c1 = c2;result.add(inner);}return result;}
}
)
