LeetCode563. 二叉树的坡度

题目

 1 class Solution {
 2 public:
 3     int ans = 0;
 4     int findTilt(TreeNode* root) {
 5         postOrder(root);
 6         return ans;  
 7     }
 8     int postOrder(TreeNode* root){
 9         if(root == NULL) return 0;
10         int leftSum = postOrder(root->left);
11         int rightSum = postOrder(root->right);
12         ans += abs(leftSum - rightSum);
13         return root->val + leftSum + rightSum;
14     }
15 };
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/fresh-coder/p/14258726.html