题目
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
例如：
输入: 原始二叉搜索树:
5
/ \
2 13
输出: 转换为累加树:
18
/ \
20 13
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解及思路
整体思路：累加树即为在左中右三个节点中，中间节点等于左边节点加中间节点，左边节点等于所有节点之和，我独立一个num存放之前保存的值，即计算中间节点时的右节点值和计算左节点时中间节点和右节点的值之和，然后依照右中左遍历整个二叉树，当所有值均被更新后转化完成。
源码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int num = 0;
public TreeNode convertBST(TreeNode root) {
if(root!=null){
convertBST(root.right);
root.val = root.val + num;
num = root.val;
convertBST(root.left);
return root;
}
return null;
}
}
