Leetcode-5050 Binary Search Tree to Greater Sum Tree(从二叉搜索树到更大和树)

第二题我完全没看懂他想表达什么，不过通过例子去理解，基本上就是右中左这种顺序把结点的值换一下吧

class Solution
{
    public:
        int rnt = 0;
        TreeNode* bstToGst(TreeNode* root)
        {
            if(!root)
                return NULL;
            bstToGst(root->right);
            int tmp = root->val;
            root->val += rnt;
            rnt += tmp;
            bstToGst(root->left);
            return root;
        }
};