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

admin2019-08-23 59

问题设一棵度为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://kaotiyun.com/show/rD8p777K

二级C

相关试题推荐

随机试题

最新回复(0)