leetcode543二叉树的直径

最新推荐文章于 2024-01-19 12:51:08 发布

干啥啥不行，吃饭第一名

最新推荐文章于 2024-01-19 12:51:08 发布

阅读量53

点赞数

分类专栏： c语言leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41672404/article/details/119245235

版权

c语言leetcode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路

要得到左右子树的最大深度。
h为当前的最大深度，max_h为当前最大宽度

代码

#define max(a,b) ((a)>(b)?a:b)
void treehigh(struct TreeNode *root,int *h,int *max_h){
    if(root==NULL){
        *h=0;*max_h=0;
        return;
    }
    int h1,h2;
    int max_1,max_2;
    treehigh(root->left,&h1,&max_1);
    treehigh(root->right,&h2,&max_2);
    *h = max(h1, h2)+1;//当前节点的最大深度
    *max_h = max(h1+h2, max(max_1, max_2));//当前节点的最大宽度，要么是左右子树的高之和，要么是左右子树的最大宽度
}
int diameterOfBinaryTree(struct TreeNode* root){
    int h = 0,max_h=0;
    treehigh(root,&h,&max_h);
    return max_h;
}