早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是()。A.I=m+kB.I=2k-1C.k+m=2iD.

题目

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

A.I=m+k

B.I=2k-1

C.k+m=2i

D.m=I-1

参考答案
正确答案:B
解析:对于深度为k的满二叉树,其结点个数必为2k-1个。