?

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

例如：

輸入: 二叉搜索樹:5/ \2 13輸出: 轉換為累加樹: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; };

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。