n个结点的二叉树有几种形态有没有计算公式

问题描述:

n个结点的二叉树有几种形态
有没有计算公式

一般书上给出的证明和你问的不一样.关于二叉树节点计数的总个数有: | 1 [n = 0] B(n) = | | n-1 | ∑ B(i) * B(n-i-1) [n > = 1] ...