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

admin2010-05-13  44

问题 对于深度为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
0

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