題意
給你一個二叉樹突雪，請你返回其按 層序遍歷 得到的節(jié)點值交播。 （即逐層地摔敛，從左到右訪問所有節(jié)點）。
示例：
二叉樹：[3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回其層序遍歷結(jié)果：
[
[3],
[9,20],
[15,7]
]
題解
1）使用一個Queue保存TreeNode 2）記錄當(dāng)前行size哲泊，遍歷size次數(shù)剩蟀，直到取出當(dāng)前行所有值催蝗。這道題切威，比103行要簡單點，不需要記錄每行的方向丙号。
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> ress = new ArrayList<>();
if (root == null) {
return ress;
}
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
TreeNode curNode = root;
while (!queue.isEmpty()) {
int size = queue.size();
LinkedList<Integer> res = new LinkedList<>();
while (size -- > 0) {
curNode = queue.poll();
if (curNode.left != null) {
queue.offer(curNode.left);
}
if (curNode.right != null) {
queue.offer(curNode.right);
}
res.offerLast(curNode.val);
}
ress.add(res);
}
return ress;
}
}
