单选题
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为____个。【哈尔滨:[业大学2001年】
A、
4
B、
5
C、
6
D、
7
【正确答案】
C
【答案解析】
解析:考查树结点数与度的相关计算。树中结点数等于所有结点度数和加1。所以,2十1+2+X=2.3+1.2十2.1+x.0+1,解得X=6。
提交答案
关闭