处理平衡和不平衡的二叉树。
height = 0, possible trees = 1 (nothing)
height = 1, possible trees = 1 (leaf)
height = 2, possible trees = 3
我正在看加泰罗尼亚语的功能，但它并没有带给我任何好处，主要是因为我认为它可能会计算低于高度h的树木。例如，如果高度为2，它也将计算高度1（也许高度为0）。我相信。
答案 0 :(得分：2)
您似乎正在寻找整数序列A001699，“高度为n的二进制树数”。生成它们的一种可能算法是：
a（n + 1）= 2 * a（n）*（a（0）+ ... + a（n-1））+ a（n）^ 2
不幸的是，似乎没有封闭形式的版本。每个公式本身都是递归的，或者使用A003095，它也是递归的。