563. Binary Tree Tilt
来源:互联网 发布:淘宝网妈妈装 编辑:程序博客网 时间:2024/05/23 01:14
563. Binary Tree Tilt
Given a binary tree, return the tilt of the whole tree.
The tilt of a tree node is defined as theabsolute difference between the sum of all left subtree node values and the sum of all right subtree node values. Null node has tilt 0.
The tilt of the whole tree is defined as the sum of all nodes' tilt.
Example:
Input: 1 / \ 2 3Output: 1Explanation: Tilt of node 2 : 0Tilt of node 3 : 0Tilt of node 1 : |2-3| = 1Tilt of binary tree : 0 + 0 + 1 = 1
Note:
- The sum of node values in any subtree won't exceed the range of 32-bit integer.
- All the tilt values won't exceed the range of 32-bit integer.
这道题是说对于二叉树的每一个节点,分别求其左右子树和sL,sR,再求其差的绝对值的和,即:Σ|sL-sR|。
思路也比较直接,就是递归每个节点,求解即可。
class Solution {public:int sumOfsubtree(TreeNode* r) {if (r == NULL) return 0;return r->val + sumOfsubtree(r->left) + sumOfsubtree(r->right);}int findTilt(TreeNode* root) {if (root == NULL) return 0;return abs(sumOfsubtree(root->left) - sumOfsubtree(root->right))+findTilt(root->left)+findTilt(root->right);}};
阅读全文
0 0
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt **
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- 563. Binary Tree Tilt
- LeetCode 563. Binary Tree Tilt
- LeetCode | 563. Binary Tree Tilt
- [LeetCode]563. Binary Tree Tilt
- C++----表达式
- TCP/IP 协议栈及 OSI 参考模型详解
- 查看mysql表是如何被创建的
- Logstash日志收集实践
- pandas map()用法
- 563. Binary Tree Tilt
- node事件监听当中的on和addListener的区别
- angularjs
- 买装备(dp,背包)
- 应用保活套路
- lintcode刷题——python(栈)
- 【个人笔记重点,不作为参考】主题:typescript笔记
- 高德地图心得(二:定位封装类)
- 创建层级关系的checkBox