2. 计算机
  3. 对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

admin2010-05-13  51
问题 对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是(    )。
选项 A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1
答案2
解析 对于深度为k的满二叉树，其结点个数必为2k-1个。
转载请注明原文地址:https://kaotiyun.com/show/NOSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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