【数据结构与算法】二叉查找树形态的排列组合

【题目1】

【思路】
这个题其实就是在考察，给定n个点，二叉查找树会有多少种形态。形态个数=左子树的形态个数*右子树的形态个数。。而当知道给定左子树节点个数之后，实际上就是一个递归问题了，但是递归的话其实多了很多重复的计算，因此我们用一个数组来保存结果。代替递归。
一开始用递归做，代码，出现超时的错误，后思考，怎么不用递归，用一个数组保存当n分别是1、2、3、。。。。n时的结果。
【代码】

【题目2】

【思路】
跟上一题的思路相同，采用递归的思想，当我们知道左右子树所有可能结果，然后再来一个双层循环，就得到最后所有的结果。因此，递归函数返回的是一个列表，列表中保存的是给定
i…j时，所有的可能的子树结果结果。这里要注意，空的节点也要保存，保存成null到列表list中。
【代码】