面试题55 - I. 二叉树的深度

最新推荐文章于 2021-06-10 01:08:19 发布

原创最新推荐文章于 2021-06-10 01:08:19 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

DataStructure 专栏收录该内容

30 篇文章

订阅专栏

本文探讨了二叉树的最大深度计算方法，通过递归算法实现。介绍了如何使用C语言结构体定义二叉树节点，并提供了maxDepth函数的具体实现，用于求解二叉树的深度。

O(n)

在这里插入图片描述


/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int max(int a,int b){
    return a>b?a:b;
}
int maxDepth(struct TreeNode* root){
    if(root==NULL){
        return 0;
    }
    if(root->left==NULL&&root->right==NULL){
        return 1;
    }
    return max(maxDepth(root->left),maxDepth(root->right))+1;
}