首页 > 其他 > 详细

95. 不同的二叉搜索树 II 递归

时间:2020-09-04 10:57:37      阅读:60      评论:0      收藏:0      [点我收藏+]

回溯细节:

  1. 以往的deliverable都是一些数字的组合,str的组合,这题是子树的组合,单个元素都是TreeNode

  2. 注意第一步都是判空,if n==0: return[]

  3. 递归边界/出口: if left > right: return [None,] ;

    如果某节点已经是 helper(5,5)了,其下层递归是 leftList = helper(5,4) rightList = helper(6,5) 两边都返回【None】

  4. 然后在 leftList,rightList 中组合组成Nodes 返回

 

 

 

技术分享图片

 

95. 不同的二叉搜索树 II 递归

原文:https://www.cnblogs.com/ChevisZhang/p/13612226.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!