199. 二叉树的右视图

题目：

题解：
思路：递归，树的深度遍历
代码：

var rightSideView = function (root) {
    let res = [];
    let arr = [];

    dfs(root, 1)
    return res;

    function dfs(r, h) {
        //主要在这，递归结束条件
        if (r === null) return;

        if (!arr[h]) {
            arr[h] = r.val
            res.push(r.val)
        }
        r.right && dfs(r.right, h + 1)
        r.left && dfs(r.left, h + 1)
    }

};