码迷,mamicode.com
首页 > 其他好文 > 详细

递归——类变量与参数

时间:2019-03-13 15:16:34      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:二叉搜索树   turn   col   return   code   https   递归   span   上层   

先上题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;
    }
}

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

递归——类变量与参数

标签:二叉搜索树   turn   col   return   code   https   递归   span   上层   

原文地址:https://www.cnblogs.com/yuelien/p/10523021.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!