单选题
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,l,lo则T中的叶子节点数为( )。
A、
8
B、
7
C、
6
D、
5
【正确答案】
A
【答案解析】
解析:在一棵树中,节点总数=总分支数目+1,n
0
+4+2+1+1=( n
0
xO+lx4+2x2+3 x1+4xl )+1,则n
0
=8,其中n
0
表示叶子节点。
提交答案
关闭