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

admin2013-03-30 49

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

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

答案1

解析结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+ 2×1+3×1+1=8。

转载请注明原文地址:https://kaotiyun.com/show/Oorp777K

二级Access

相关试题推荐

随机试题

最新回复(0)