一棵树的度为3,且没有度为2的节点,叶子节点数为5,那么度为3的节点数是( )。
A、
1
B、
2
C、
3
D、
不可能有这样的树
【正确答案】
B
【答案解析】
树中的最大节点的度称为树的度。本题中树的度为3,那么至少有1个度为3的节点,且没有度为2的节点。叶子落点数为5,如下图,故度为3的节点数有2个。
[*]
提交答案
关闭