leetcode【每日一题】538. 把二叉搜索树转换为累加树 Java

题干

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

例如：

输入: 原始二叉搜索树:
              5
            /   \
           2     13

输出: 转换为累加树:
             18
            /   \
          20     13

想法

说穿了
对每个节点而言，是左子树节点，那就加上父亲节点和父亲节点的右子树（即仅仅加上更新后的父亲节点的值

是右子树节点或者跟节点，就加上右子树的和

所以想到反过来的中序遍历，先右子树，后左子树

用一个变量sum来记录和

Java代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   int sum = 0;

    public TreeNode convertBST(TreeNode root) {
        if (root != null) {
            convertBST(root.right);
            sum += root.val;
            root.val = sum;
            convertBST(root.left);


        }
        return root;

    }
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode