设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为( )。

admin2019-08-23  33

问题 设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为(    )。

选项 A、1
B、2
C、3
D、不可能有这样的树

答案A

解析 根据题目有6个度为0的结点:121个度为1的结点:133个度为2的结点:14,因此最后度为3的结点有1个:15,故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/ViA0FFFM
0

最新回复(0)