用变量记录下最大深度,在深度优先遍历过程中遇到了叶子结点就进行最大深度的更新

function maxDepth( root ) {
    // write code here
    let max = 0;
    const dfs = (n,l)=>{
        //递归出口
        if(!n) {return;}
//         若当前节点是叶子结点就进行更新最大值
        if(!n.left && !n.right){
            max = Math.max(max,l)
        }
        dfs(n.left,l+1);
        dfs(n.right,l+1);
    }
    dfs(root,1)
    return max;
}
module.exports = {
    maxDepth : maxDepth
};