标签:二叉搜索树 turn col return code https 递归 span 上层
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