二叉搜索树(1038)

二叉搜索树(1038)

二叉搜索树相比于其他数据结构的优势在于查找，插入的时间复杂度较低。为O(logn)。

从二叉搜索树到跟大和树

思路 通过遍历从最右节点开始计算，之后的每个节点都可以使用前一个节点的值 + 本身的值。

代码 ：

class Solution{
    int currVal = 0;
    public TreeNode bstToGst(TreeNode root){
        helper(root);
        return root;
    }
    public void helper(TreeNode root){
        if(root == null){
            return;
        }
        helper(root.right);
        root.val += currVal;
        currVal = root.val;
        helper(root.left);
    }
}