2022-4-2 Leetcode 563.二叉树的坡度

weixin_51187533

于 2022-04-02 13:19:44 发布

阅读量263

点赞数

分类专栏：力扣刷题记录文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51187533/article/details/123917807

版权

力扣刷题记录专栏收录该内容

273 篇文章 0 订阅

订阅专栏

在这里插入图片描述

和检查二叉树是否平衡的思路完全一样。
一个函数用来检查是否平衡，一个函数用来将这棵树无限细分。

class Solution {
public:
    int findTilt(TreeNode* root) {
        if(!root)
        return 0;
        return findTilt(root->right) + findTilt(root->left) + abs(getSum(root->right) - getSum(root->left));
    }
    int getSum(TreeNode*root){
        if(!root)
        return 0;
        return getSum(root->right) + getSum(root->left) + root->val;
    }
};