題意

給你一個(gè)二叉樹，請(qǐng)你返回其按 層序遍歷 得到的節(jié)點(diǎn)值。 （即逐層地，從左到右訪問所有節(jié)點(diǎn)）。

示例：
二叉樹：[3,9,20,null,null,15,7],

3

/
9 20
/
15 7
返回其層序遍歷結(jié)果：

[
[3],
[9,20],
[15,7]
]

題解

1）使用一個(gè)Queue保存TreeNode 2）記錄當(dāng)前行size，遍歷size次數(shù)，直到取出當(dāng)前行所有值。這道題，比103行要簡(jiǎn)單點(diǎn)，不需要記錄每行的方向。

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;
    }
}