剑指 Offer II 045. 二叉树最底层最左边的值

129 阅读1分钟

剑指 Offer II 045. 二叉树最底层最左边的值

用一个变量记录深度,凡是遇到更深层次的直接取值

var findBottomLeftValue = function(root) {
    var res = 0
    var depth = -1
    var dfs = (node,d) => {
        if(d > depth){
            depth = d
            res = node.val
        }
        node.left && dfs(node.left,d + 1)        
        node.right && dfs(node.right,d + 1)        
    }
    dfs(root,0)
    return res
};