问题描述:
给定一个整数 n,生成所有由 1 … n 为节点所组成的 二叉搜索树 。...3
输出:
[
[1,null,3,2],
[3,2,null,1],
[3,1,null,null,2],
[2,1,3],
[1,null,2,null,3]
]
解释:
以上的输出对应以下...5 种不同结构的二叉搜索树:
1 3 3 2 1
\ / / / \ \
3 2...解决方案
该问题是不同的二叉搜索树的升级版,该问题需要将所有可能的二叉树都重建出来。大体思路还是相同,枚举出头结点,再利用头结点将当前序列一分为2分别作为其左子树和右子树。...定义process(left, right)返回从[left,right]可以构成不同的树的集合,process(1, n)即为所求。