单选题
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为
(6)
个。
A、
4
B、
5
C、
6
D、
7
【正确答案】
C
【答案解析】
设总结点数为n，度为0的结点数为n
0
，那么n=2+1+2+n
0
，总分支数B=2×3 +1×2+2×1=10，而且又有n=B+1，于是n
0
=11-5=6。
提交答案
关闭