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

回溯细节:

  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 返回

 

 

 

 

posted @ 2020-09-04 10:08  ChevisZhang  阅读(110)  评论(0编辑  收藏  举报