问题描述

一道编程题，能给个代码学习下么？

AVL树是指左右子树的高度差不超过1，现在有一颗n个节点的AVL树，问这样的树有多少种。比如n为10，答案为60种，时间效率要求尽量高。

解决方案

递归问题，有一颗n个节点的AVL树有多少种可以转化为问已经有了一个根节点，求n-1个节点的AVL树有多少种
如果只有一个节点，那么只有1种。

解决方案二：

我在你前一个问题中给出思路了，你看看能不能懂，自己先尝试写下代码，这样才能提高你的编码能力，我有空帮你写个代码。 这是道动态规划题，
挺好的我觉得。