543. Diameter of Binary Tree

最新推荐文章于 2024-10-01 05:04:32 发布

mstark

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量135

点赞数

分类专栏：算法+leetcode 文章标签： leetcode binary tree

本文链接：https://blog.csdn.net/qq_34662699/article/details/81130633

版权

算法+leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

类型　二叉树的遍历＋加一些额外的操作（返回每个节点左右子树的最大深度）

代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
int diameterOfBinaryTree(struct TreeNode* root) {
    int diameter = 0;
    if(NULL == root || ( NULL == root->left && NULL == root->right ) ){
        return 0;
    }
    lengestSearch(root,&diameter);
    return diameter;
}

int lengestSearch(struct TreeNode* T,int* diameter){
    if( NULL == T){
        return 0;
    }
    int leftLen = lengestSearch(T->left,diameter);
    int rightLen = lengestSearch(T->right,diameter);
    int lengest = leftLen>rightLen?leftLen:rightLen;
    *diameter = *diameter>leftLen+rightLen?*diameter:leftLen+rightLen;
    return lengest+1;
}