求包含n个节点的二叉查找树的种類数;
选择一个节点它的左右子树个数的乘积就是总的个数,可以递归解决
求包含n个节点(从1到nn个节点)的所有二叉查找树;(不是求个数,而是求所有二叉查找树);
* 每次选取一个结点为根(从1到n依次作为根)然后递归求解左右子树的所有结果,
* 最后根据咗右子树的返回的所有子树依次选取
* 然后接上(每个左边的子树跟所有右边的子树匹配,
* 而每个右边的子树也要跟所有的左边子树匹配总共有左右子树数量的乘积种情况),
* 构造好之后作为当前树的结果返回