538. El árbol de búsqueda binaria en un árbol acumulada

convertir-BST-a-mayor-árbol

título Descripción

código

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;
	}
}

rendimiento