单选题
设树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
A) 8 B) 7
C) 6 D) 5
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 结点的度——结点拥有子树的个数。
树中结点总数为:1*4+2*2+3*1+4*1=15与根
结点之和,即15+1=16。
树中非叶子结点数为:4+2+1+1=8。
树中叶子结点数为:16-8=8。
提交答案
关闭