知识点

LeetCode算法

  1. LeetCode算法

    1. 95.【不同的二叉搜索树II】

      解题思路：

      [1..n]产生的二叉搜索树为，遍历[1..n]作为根节点i，遍历左边的子二叉搜索树，遍历右边的全部子二叉搜索树，连接到根节点i为一个二叉搜索树，全部[1..n]的i都是该这种方法生成二叉搜索树。

      左子树和右子树也是以上述方法生成，因此使用递归来做。