设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为( )。
A、
1
B、
2
C、
3
D、
不可能有这样的树
【正确答案】
A
【答案解析】
根据题目有6个度为0的结点:○○○○○○1个度为1的结点:[*]3个度为2的结点:
[*]
因此最后度为3的结点有1个:
[*]
故本题答案为A选项。
提交答案
关闭