一道编程题，不太懂，求教

Question

AVL树是指左右子树的高度差不超过1,现在有一颗n个节点的
AVL树，问这样的树有多少种，比如n=10,有60种。

Answer 1

dp[n][h]表示n个节点高度为h的AVL树的个数。
dp[n][h] = dp[m1][h - 1] * dp[m2][h - 1] + 2 * dp[m3][h] * dp[m4][h - 1]
其中 m1 + m2 = n
m3 + m4 = n
其中h是logn级别的，所以总的时间复杂度大概是O(n ^ 2 logn)。