二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

1
2
3
4
5
6
7
8
            1
          /   \
         2      3
        / \    / \ 
       4   5  6   7
                   \
                    8
output: 4
1
2
3
4
5
6
7
8
9
//递归实现
function maxDepth(node){
    if(node==null){//终止条件terminating case
        return 0;
    }
    let lefeDepth=maxDepth(node.left);
    let rightDepth=maxDepth(node.right);
    return Math.max(lefeDepth,rightDepth)+1;
}
本博客采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议(CC BY-NC-SA 4.0) 发布.
转载请注明来自:xiaodang's blog
Page View
2020-10-28
Contents
⬆︎TOP