LeetCode题解之Binary Tree Tilt

1、题目描述

2、分析

利用递归实现。

3、代码

 int findTilt(TreeNode* root) {
         if (root == NULL)
             return ;
          int ans = ;
         nodesTilt(root,ans);
         return ans;
     }

     int nodesTilt(TreeNode *root, int & ans)
     {
         if (root == NULL)
             return ;
         int tiltleft = nodesTilt(root->left, ans);
         int tiltright = nodesTilt(root->right, ans);
         ans += abs(tiltleft - tiltright);
         return tiltleft + tiltright + root->val;
     }