Code & Func

第45天。

今天的题目是Binary Search Tree to Greater Sum Tree:

感觉这道题的题意很奇怪，不清不楚的，不过看Example还是看的出他问的是什么的，挺简单的题目：

1
TreeNode* bstToGst(TreeNode* root) {
2
    if (root == nullptr) return root;
3
    int sum = 0;
4
    return bstToGst(root, sum);
5
}
6

7
TreeNode* bstToGst(TreeNode* root, int &sum) {
8
    if (root == nullptr) return root;
9
    // TreeNode *node = new TreeNode(root->val);
10
    root->right = bstToGst(root->right, sum);
11
    root->val = sum = root->val + sum;
12
    root->left = bstToGst(root->left, sum);
13
    return root;
14
}