?

給定一個二叉搜索樹（Binary Search Tree），把它轉(zhuǎn)換成為累加樹（Greater Tree)，使得每個節(jié)點的值是原來的節(jié)點值加上所有大于它的節(jié)點值之和。

例如：

輸入: 二叉搜索樹:5/ \2 13輸出: 轉(zhuǎn)換為累加樹:18/ \20 13 class Solution { public:TreeNode* convertBST(TreeNode* root) {if (!root) return NULL;convertBST(root->right);root->val += sum;sum = root->val;convertBST(root->left);return root;} private:int sum = 0; };

?

總結(jié)

以上是生活随笔為你收集整理的538. 把二叉搜索树转换为累加树的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。