单选题
已知一棵度为3的树(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为______。
A、
10
B、
9
C、
8
D、
7
【正确答案】
B
【答案解析】
[要点解析] 树的结点总数为:5+4×2+2×3+1=20,叶子节点数为:20-5-4-2=9。
提交答案
关闭