选择题
设某树的度为3,且度为3的结点数为5,度为2的结点数为4,没有度为1的结点。则该树中的叶子结点数为______。
A、
15
B、
12
C、
24
D、
不可能有这样的树
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 在任意一棵树中,总结点数=总分支数+1,所以该树的总结点数为3*5+2*4+1*0+1=24,叶子结点数为24-5-4=15个。
提交答案
关闭