设树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。

admin2010-07-28  24

问题 设树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为(    )。

选项 A、8
B、7
C、6
D、5

答案1

解析 结点的度——结点拥有子树的个数。树中结点总数为:1*4+2*2+3*1+4*1=15与根结点之和,即15+1=16。树中非叶子结点数为:4+2+1+1=8。树中叶子结点数为:16-8=8。
转载请注明原文地址:https://jikaoti.com/ti/HIH0FFFM
0

最新回复(0)