LeetCode代码记录
来源:互联网 发布:网络应用安全包括 编辑:程序博客网 时间:2024/06/16 09:59
一道关于二叉树的题,这道题计算每一个结点,全部左子树和,全部右子树和,然后求差。将这个二叉树全部结点的tilt都相加,给出最终的结果。
class Solution {
public:
int findTilt(TreeNode* root)
{
int tilt = 0;
sum(root, tilt);
return tilt;
}
private:
int sum(TreeNode* node, int &tilt)
{
if (!node) return 0;
int left = sum(node->left, tilt);
int right = sum(node->right, tilt);
tilt += abs(left - right);
return node->val + left + right;
}
};
0 0
- LeetCode代码记录
- LeetCode代码记录 24 Swap Nodes in Pairs
- leetcode代码记录 232 Implement Queue using Stacks
- LeetCode记录
- LeetCode Two Sum 题库记录--代码小白开始码代码的人生,第一天!
- 代码记录
- 代码记录
- 代码记录
- 代码记录!
- 代码记录
- 代码记录
- 记录代码
- 记录代码
- 【leetcode】面试leetcode代码
- leetcode记录-Two Sum
- [LeetCode] Triangle 解题记录
- Leetcode记录7-单链表
- 记录LeetCode的一点一滴
- 300.leetcode-Longest Incresing Subsequence最长递增子序列
- IT项目经理应该做什么
- 指针数组和二级指针的排序应用实例
- AngularJS快速入门5--过滤器
- 汇编
- LeetCode代码记录
- 利用JSch远程登录linux服务器执行指令
- 车牌识别-模板匹配-BP神经网络-卷积神经网络[深度学习]
- 欢迎使用CSDN-markdown编辑器
- cocos2d-x 接入 GameCenter 排行榜与成就
- UVA208 Firetruck 【搜索】
- Qt5中文乱码
- LeetCode刷题(C++)——Binary Tree Level Order Traversal II(Easy)
- Pygraphviz安装失败应该怎么办?