摘要：
原题字母题添加链接描述一开始完全没有思路。。 百度看了别人的思路，对于这种递归构造的题目还是不熟，得多做做了。这个题目难在构造出来。一般构造树都需要递归。从1–n中任意选择一个数当做根节点，所以其左边的数字构成其左子树，右边的数字当做右子树。因为要求出所有的... 阅读全文
摘要：
原题字母题思路：一开始妹有一点思路，去查了二叉查找树，发现有个叫做卡特兰数的东西。1、求可行的二叉查找树的数量，只要满足中序遍历有序。2、以一个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积。3、总的数量是将以所有结点为根的可行结果累加起来。n =... 阅读全文