596. 最小子树

最新推荐文章于 2022-07-30 21:30:58 发布

缪斯赤贫

最新推荐文章于 2022-07-30 21:30:58 发布

阅读量808

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/musechipin/article/details/85273304

版权

LeetCode 专栏收录该内容

158 篇文章 1 订阅

订阅专栏

题目描述：https://www.lintcode.com/problem/minimum-subtree/description

辅助函数用于计算子树和，全局函数更新记录最小子树和。

class Solution {
public:
    TreeNode * res;
    int sum;
    TreeNode * findSubtree(TreeNode * root) {
        if (root==NULL) return NULL;
        sum=INT_MAX;
        int sum=sumofSubtree(root);
        return res;
    }
    int sumofSubtree(TreeNode * root){
        if (root==NULL) return 0;
        int left=sumofSubtree(root->left);
        int right=sumofSubtree(root->right);
        if (left+right+root->val<sum) 
           {sum=left+right+root->val;
            res=root;}
        return left+right+root->val;
        }
};