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

最新推荐文章于 2020-10-25 20:59:54 发布

原创最新推荐文章于 2020-10-25 20:59:54 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

DataStructure 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度的算法，使用递归方式遍历树的左子树和右子树，返回最大深度加一。文章包含了一个C语言实现的示例代码，展示了如何定义二叉树节点结构体以及max和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;
}