目录

题目描述：

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

示例：

输入: 二叉搜索树:              5            /   \           2     13输出: 转换为累加树:             18            /   \          20     13

---

解法：

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:        void convertBST(TreeNode* root, int& val){        if(!root){            return ;        }else{            convertBST(root->right, val);            val += root->val;            root->val = val;            convertBST(root->left, val);        }    }        TreeNode* convertBST(TreeNode* root) {        int val = 0;        convertBST(root, val);        return root;    }};