199二叉树右视图

code

var rightSideView = function(root) {
    let result = [];
    function checkRight(root, level){
        if(root === null) {
            return;
        }
        if(result[level] === undefined){
            result[level] = root.val;
        } else {
            if(root.val){
                result[level] = root.val;
            }
            
        }
        checkRight(root.left, (level + 1));
        checkRight(root.right, (level + 1));

    }
    checkRight(root, 0);
    return result;
};

总结

1. 貌似也没啥，留个层就行
2. 这些东西能提取些什么固定结构么，物理的抽象的等等，比如说这个层概念，和冲刷出最后一个的概念
3. 反正应该是k了，比较麻烦的一件事是不知道考面试题二叉树咋写