二叉树的深度

最新推荐文章于 2024-02-22 12:51:35 发布

single 君

最新推荐文章于 2024-02-22 12:51:35 发布

阅读量92

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_45863239/article/details/104283444

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int maxdeep;
void Maxdeep(struct TreeNode*root,int deep)
{
    if(deep>maxdeep)
    {
        maxdeep=deep;
    }
    if(root->left!=NULL)Maxdeep(root->left,deep+1);
    if(root->right!=NULL)Maxdeep(root->right,deep+1);
}
int maxDepth(struct TreeNode* root){
    if(root==NULL)return 0;
    maxdeep=-1;
    Maxdeep(root,1);
    return maxdeep;

}