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

admin2017-11-18 35

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

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

答案A

解析在一棵树中，节点总数=总分支数目+1，n₀+4+2+1+1=( n₀xO+lx4+2x2+3 x1+4xl )+1，则n₀=8，其中n₀表示叶子节点。

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

二级Access

相关试题推荐

随机试题

最新回复(0)