问题
单项选择题
对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。
A．I=m+k
B．I=2k-1
C．k+m=2i
D．m=I-1
答案
参考答案：B
解析：
[分析] 对于深度为k的满二叉树，其结点个数必为2k-1个。
搜题请搜索小程序“爱下问搜题”
对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。
A．I=m+k
B．I=2k-1
C．k+m=2i
D．m=I-1
参考答案：B
解析：
[分析] 对于深度为k的满二叉树，其结点个数必为2k-1个。