leetcode 563.二叉树的坡度

⭐️ 题目描述

🌟 leetcode链接：https://leetcode.cn/problems/binary-tree-tilt/description/

代码：

class Solution {
public:int childFind(TreeNode* root , int& sumTile) {if (root == nullptr) {return 0;   // 空树坡度为0}int leftChildVal = childFind(root->left , sumTile);int rightChildVal = childFind(root->right , sumTile);sumTile += abs(leftChildVal - rightChildVal);return root->val + leftChildVal + rightChildVal;}int findTilt(TreeNode* root) {int sumTile = 0;childFind(root , sumTile);return sumTile;}
};

递归展开图：