欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

leadcode的Hot100系列--104. 二叉树的最大深度

程序员文章站 2022-03-07 10:10:05
依然使用递归思想。 思路: 1、树的深度 = max (左子树深度,右子树深度)+ 1 。 这里的加1是表示自己节点深度为1。 2、如果当前节点为null,则说明它的左右子树深度为0。 ......

依然使用递归思想。
思路:
1、树的深度 = max (左子树深度,右子树深度)+ 1 。 ------> 这里的加1是表示自己节点深度为1。
2、如果当前节点为null,则说明它的左右子树深度为0。

int max(int a, int b)
{
    if (a>b)
        return a;
    else
        return b;
}

int maxdepth(struct treenode* root){
    int idepth = 0;

    if (null == root)
        return 0;
    
    idepth = max(maxdepth(root->left), maxdepth(root->right)) + 1;
    return idepth;
}