一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是( )。

admin2017-11-18 64

问题一棵树的度为3，且没有度为2的节点，叶子节点数为5，那么度为3的节点数是( )。

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

答案B

解析树中的最大节点的度称为树的度。本题中树的度为3，那么至少有1个度为3的节点，且没有度为2的节点。叶子落点数为5，如下图，故度为3的节点数有2个。

转载请注明原文地址:https://kaotiyun.com/show/Czlp777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)