选择题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为______。
A、
15
B、
16
C、
17
D、
不可能有这样的树
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 在任意一棵树中,叶子结点个数n0=1+n2+2n3+3n4+…+(n-1)nn,所以该树中有1+3+2*3+3*2=16个叶子结点。
提交答案
关闭