递归——类变量与参数

Posted 2021-02-12 yuelien

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

class Solution {
    int add=0;
    void solve(TreeNode root){
        if(root!=null){
            solve(root.right);
            root.val+=add;
            add=root.val;
            solve(root.left);
        }
    }
    public TreeNode convertBST(TreeNode root) {
        solve(root);
        return root;
    }
}

搞清楚：参数是从上向下传递的，而类变量下层改变后返回上层仍是下层改变和的记录