LeetCode——538. 把二叉搜索树转换为累加树（反中序遍历）

题目描述：

解题思路：

这道题首先要搞懂二叉搜索树是什么。二叉搜索树是一棵空树，或者是具有下列性质的二叉树：

若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；

若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；

它的左、右子树也分别为二叉搜索树。
可见，二叉搜索树是一个有序的树，这道题其实如果改成数组很好理解，
[2,5,13]让你通过累加变成[20,18,13],变成二叉树之后，我们只需要将中序遍历反过来就可以了。定义全局变量，每次变量累加，然后赋值给当前节点。
参考代码：

    int sum=0;
    public TreeNode bstToGst(TreeNode root) {
        if(root!=null)
        {
            bstToGst(root.right);
            sum+=root.val;
            root.val=sum;
            bstToGst(root.left);
        }
        return root;
    }