563. Binary Tree Tilt （二叉树）

最新推荐文章于 2019-03-07 11:19:32 发布

原创最新推荐文章于 2019-03-07 11:19:32 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文解析了LeetCode上的一道经典题目——二叉树倾斜问题。通过递归方法求解每个节点左右子树之差的绝对值并累加得到最终结果。文中提供了一个简洁的C++代码实现。

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

https://leetcode.com/problems/binary-tree-tilt/description/

题目：这题其实要你求每个节点的左右子树的差的绝对值,再对这些绝对值求和.
思路：简单递归搜索

class Solution {
public:
    int dfs(TreeNode *node)
    {
        if(node==NULL) return 0;
        int l=dfs(node->left);
        int r=dfs(node->right);
        sum+=abs(l-r);
        return l+r-node->val;

    }
    int findTilt(TreeNode* root) {
        sum=0;
        dfs(root);
        return sum;
    }
    private:
    int sum;
};