ch5

ch5

由4个结点可以构造出多少种不同的二叉树?

四个节点可以构成14种。

公式：B[n] = C[n,2n] / (n+1)

将n=4带入上述公bai式，可以得出，组合数C[n,2n]的n为上标，2n为下标，将n=4代入公式，B[4] = C[4,8] / (4+1) = 8! / (4! * 4! * 5) = 876/(432) = 14。
2.

一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。

501

1023是满二叉树，有512片叶子。1001比1023少22个结点，所以有512-22+22/2=501片叶子。
511是满二叉树，有256片叶子。1001比511多490个结点，所以有256+490-(490+1)/2=501片叶子。

一个具有1025个结点的二叉树的高h为( )。

深度为k的完全二叉树结点个数范围：最小结点数：2k-1，解得结果为11；单节点二叉树时值最大为1025。

最小值为完全二叉树的情况，深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树一一对应时，称为完全二叉树。深度为k的完全二叉树结点个数范围：最小结点数：2k-1，解得结果为11；单节点二叉树时值