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

admin2017-11-18  34

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

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

答案B

解析 树中的最大节点的度称为树的度。本题中树的度为3,那么至少有1个度为3的节点,且没有度为2的节点。叶子落点数为5,如下图,故度为3的节点数有2个。
转载请注明原文地址:https://kaotiyun.com/show/Czlp777K
0

最新回复(0)