leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0563.cpp (387B)
0 class Solution { 1 int res = 0; 2 3 int sum_adding_tilt(TreeNode *root) { 4 if (!root) return 0; 5 int l = sum_adding_tilt(root->left); 6 int r = sum_adding_tilt(root->right); 7 res += abs(l - r); 8 return l + r + root->val; 9 } 10 11 public: 12 int findTilt(TreeNode *root) { 13 res = 0; 14 sum_adding_tilt(root); 15 return res; 16 } 17 };