具有n節點和n-3高度的二叉樹的數量

Question

有多少個二叉樹可以找到具有n個節點並且這些髮束的高度是n-3的二叉樹的數量？

Answer 1

總數二進制樹可以用n節點= （^2NÇ_Ñ）/（N + 1）。

二進制樹的最小深度是⌊logn⌋和最大深度是n-1。

因此，在每級電平會有[（^2NÇ_Ñ）/（N + 1）]/[（N-1） - （⌊logn⌋）]節點。