題目 :
把binary search tree
變成Greater Sum Tree
反正就是在二元搜尋樹
對每個數字 把比他大的東西加起來
思路 :
好麻煩喔
重點就是你怎麼遍歷這棵樹
反正就是先往右找到底
然後按照順序找 先右再左
這樣一定會是從大到小
然後把數字丟進全域變數
再弄回去
就寫完了
可以打手槍了
好想打手槍
```cpp
class Solution {
public:
int all ;
void go(TreeNode* root)
{
if(root==NULL)return;
go(root->right);
all += root->val;
root->val = all;
go(root->left);
return;
}
TreeNode* bstToGst(TreeNode* root)
{
all = 0;
go(root);
return root;
}
};
```

技術大神

大神

這題easy吧

大師

你卷死我了

我好崇拜你