538.把二叉搜索树转换为累加树

convert-bst-to-greater-tree

题目描述

代码

public class Solution {
	private int sum = 0;
	
	public TreeNode convertBST(TreeNode root){
		if(root!=null){
			//下面的遍历过程其实是把此方法返回值当void处理的
			convertBST(root.right);
			sum += root.val;
			root.val = sum;
			convertBST(root.left);
		}
		return root;
	}
}

性能表现