【LeetCode】563. 二叉树的坡度

冷不防 2022-05-13 17:38 83阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/binary-tree-tilt/description/][https_leetcode-cn.com_problems_binary-tree-tilt_description]

#### 题目描述 ####

给定一个二叉树，**计算整个树的坡度**。

一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的**差的绝对值**。空结点的的坡度是0。

整个树的坡度就是其所有节点的坡度之和。

示例:

输入:  
1  
/  
2 3  
输出: 1  
解释:  
结点的坡度 2 : 0  
结点的坡度 3 : 0  
结点的坡度 1 : |2-3| = 1  
树的坡度 : 0 + 0 + 1 = 1

**注意**:

*  任何子树的结点的和不会超过32位整数的范围。
 *  坡度的值不会超过32位整数的范围。

#### 解决方法 ####

用递归，方法类似于543. 二叉树的直径

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    //用递归，方法类似于543. 二叉树的直径
    class Solution { 
    public:
        int findTilt(TreeNode* root) { 
            int slope=0;
            nodeSum(root,slope);
            return slope;
        }
    private:
        int nodeSum(TreeNode* root,int &slope){ 
            if (!root) return 0;
            int left_nodeSum=nodeSum(root->left,slope);
            int right_nodeSum=nodeSum(root->right,slope);
            slope+=abs(left_nodeSum-right_nodeSum);
            return root->val+left_nodeSum+right_nodeSum;
        }
    };

[https_leetcode-cn.com_problems_binary-tree-tilt_description]: https://leetcode-cn.com/problems/binary-tree-tilt/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，83人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】1022. 从根到叶的二进制数之和、563. 二叉树的坡度

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

淡淡的烟草味﹌/ 2024年03月25日 20:47/ 0 赞/ 25 阅读

相关 LeetCode | 0563. 二叉树的坡度【Python】

Problem [LeetCode][] Given the `root` of a binary tree, return the sum of every tree

浅浅的花香味﹌/ 2023年01月10日 10:22/ 0 赞/ 53 阅读

相关 563. 二叉树的坡度

题目来源 [563. 二叉树的坡度][563.] 题目来源 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

缺乏、安全感/ 2022年11月22日 05:28/ 0 赞/ 80 阅读

相关 leetcode 563. 二叉树的坡度（Java版）

题目 [https://leetcode-cn.com/problems/binary-tree-tilt/][https_leetcode-cn.com_problem

ゝ一纸荒年。/ 2022年10月16日 01:58/ 0 赞/ 68 阅读

相关 563. 二叉树的坡度

> 给定一个二叉树，计算整个树的坡度。 > > 一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点

╰半橙微兮°/ 2022年10月07日 10:57/ 0 赞/ 73 阅读

相关 leetcode——二叉树、二叉查找树

leetcode——二叉树、二叉查找树 104. 二叉树的最大深度 111. 二叉树的最小深度 226. 翻转二叉树

r囧r小猫/ 2022年09月05日 12:39/ 0 赞/ 181 阅读

相关 563 二叉树的坡度（递归计算左右子树的元素和）

1. 问题描述：给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点之和为

傷城~/ 2022年08月31日 07:22/ 0 赞/ 84 阅读

相关 leetcode 563. 二叉树的坡度(python)

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

缺乏、安全感/ 2022年05月20日 07:47/ 0 赞/ 88 阅读

相关【LeetCode】563. 二叉树的坡度

题目链接：[https://leetcode-cn.com/problems/binary-tree-tilt/description/][https_leetcode-cn.

冷不防/ 2022年05月13日 17:38/ 0 赞/ 84 阅读

相关 563. 二叉树的坡度

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

末蓝、/ 2022年03月08日 02:58/ 0 赞/ 114 阅读