leetcode第563题二叉树的坡度C++

最新推荐文章于 2024-01-11 21:58:49 发布

原创最新推荐文章于 2024-01-11 21:58:49 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种计算二叉树坡度的方法，通过遍历树的每个节点，计算其左右子树节点值之和的差的绝对值，进而得到整棵树的坡度。文章提供了一个具体的C++实现代码。

题目描述：给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。

代码

class Solution {
public:
    int findTilt(TreeNode* root) {
        if(root==NULL)
        return 0;
        int res=0;

        postorder(root,res);
        return res;
    }
    private:
    int postorder(TreeNode*root,int&res){
        if(root==NULL) return 0;
        int leftsum = postorder(root->left,res);
        int rightsum = postorder(root->right,res);
        res+=abs(leftsum-rightsum);
        return leftsum + rightsum + root->val;
    }
};