一棵树的度为3,且没有度为2的节点,叶子节点数为5,那么度为3的节点数是( )。
【正确答案】 B
【答案解析】树中的最大节点的度称为树的度。本题中树的度为3,那么至少有1个度为3的节点,且没有度为2的节点。叶子落点数为5,如下图,故度为3的节点数有2个。
[*]