538.把二叉搜索树转换为累加树
class Solution {
public TreeNode convertBST(TreeNode root) {
convertBST1(root);
return root;
}
int sum = 0;
public void convertBST1(TreeNode root){
if(root == null)return ;
convertBST1(root.right);
sum += root.val;
root.val = sum;
convertBST1(root.left);
}
}
这道题利用了反中序遍历,因此是右根左的顺序,需要一个全局变量读取数值。