标题：1038从二叉搜索树到更大和树-中等

题目

示例1

输入：[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
输出：[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]。

示例2

输入：root = [0,null,1]
输出：[1,null,1]

提示

• 树中的节点数在 [1, 100] 范围内。
• 0 <= Node.val <= 100
• 树中的所有值均 不重复 。

代码Java

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