n个结点的二叉树有几种形态

分类: 作业答案 • 2021-12-03 15:57:29

问题描述：

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

答

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