问答题
有凡个结点的二叉树，已知叶结点个数为n
0
。
(1)写出求度为1的结点的个数的n
1
的计算公式。
(2)若此树是深度为后的完全二叉树，写出乃为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
【正确答案】正确答案：(1)设度为2的结点个数为n
2
，则n=n
0
+n
1
+n
2
。由二叉树的性质n
0
=n
2
+l，n=2n
0
+n
1
一1，所以度为1 的结点的个数n
1
=n+1-2n
0
； (2)当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。 (3)当二叉树中只有度为0和度为2的结点时，n=2n
0
一1(其中n为树中的总结点数，n
0
为度为0的结点数目)。
【答案解析】