AVL树是指左右子树的高度差不超过1，现在有一颗n个节点的AVL树，问这样的树有多少种。比如n为10，答案为60种，时间效率要求尽量高。
我在你前一个问题中给出思路了，你看看能不能懂，自己先尝试写下代码，这样才能提高你的编码能力，我有空帮你写个代码。 这是道动态规划题，挺好的我觉得。
递归问题，有一颗n个节点的AVL树有多少种可以转化为问已经有了一个根节点，求n-1个节点的AVL树有多少种如果只有一个节点，那么只有1种。
再网上求代码，跪求，求大神之类的绝对是一个菜鸟，更不适合做IT。