从二叉搜索树到更大树和
观察给定的样例就能看出规律了
按照右中左的顺序依次累加
右中左递归遍历,秒了
class Solution {
public TreeNode bstToGst(TreeNode root) {
recursion(root);
return root;
}
int sum=0;
public void recursion(TreeNode node){
if(node==null) return;
//右
recursion(node.right);
//中
sum+=node.val;
node.val=sum;
//左
recursion(node.left);
}
}