leetcode 563.二叉树的坡度

原创于 2023-08-29 17:27:04 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树 #学习

夜深人静写算法专栏收录该内容

80 篇文章

订阅专栏

这篇文章介绍了如何使用递归方法解决LeetCode上的一个问题，计算给定二叉树中每个节点值与其子节点值之差的绝对和，即树的‘斜度’。Solution类中的childFind函数用于递归遍历并累加斜度，findTilt函数是主要入口点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

⭐️ 题目描述

在这里插入图片描述

🌟 leetcode链接：https://leetcode.cn/problems/binary-tree-tilt/description/

代码：

class Solution {
public:
    int childFind(TreeNode* root , int& sumTile) {
        if (root == nullptr) {
            return 0;   // 空树坡度为0
        }

        int leftChildVal = childFind(root->left , sumTile);
        int rightChildVal = childFind(root->right , sumTile);
        sumTile += abs(leftChildVal - rightChildVal);

        return root->val + leftChildVal + rightChildVal;
    }
    int findTilt(TreeNode* root) {
        int sumTile = 0;
        childFind(root , sumTile);
        
        return sumTile;
    }
};