102. 二叉樹的層次遍歷

題目：

題解：
思路：遞歸，追蹤樹的層次。
代碼：

var levelOrder = function (root) {
    var res = []
    let index = 0;
    travel(root, index)

    function travel(roots, index) {
        if (roots) {
            if (!res[index]) {
                res[index] = [];
            }
            res[index].push(roots.val)
            index += 1;
            travel(roots.left, index)
            travel(roots.right, index)
        }
    }

    return res
};

(ps：第二週，第四天)