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

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

admin2014-12-25  9
问题 设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子树为_______。
选项 A、5
B、6
C、7
D、8
答案D
解析 度为0的结点数为：n0=1+(i一1)ni=1+(2—1)×2+(3—1)×1+(4一1)×1=8
转载请注明原文地址:https://jikaoti.com/ti/CULaFFFM
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)