深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-05-14 95

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/8c8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

下列关于C++函数的说明中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDe

下面关于指针的说法中错误的是()。

下列不属于软件工程3个要素的是(　　)。

以下4个程序中，不能实现两个实参值进行交换的是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

一间教室可坐多名学生，则实体教室和学生之间的联系是()。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下列选项中，不是C++关键字的是()。

（2019年招远）教育体制其实就是教育制度。（）

一老年患者以”不能嚼碎食物，要求修复”来医院治疗，临床检查发现，口内仅有左上1237、右上126、左下456、右下4567存在，这些牙无明显松动，无颞下颌关节及咀嚼肌不适，患者不能嚼碎食物的主要原因是

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致（）

银行对账在每月月末进行。()

企业享受的下列税收优惠中，属于企业会计准则规定的政府补助的是()。

填入问号处最恰当的是?

我国《宪法》第5条规定,一切违反()的行为,必须予以追究。

现代计算机中采用二进制数字系统是因为它()。

A、去过青岛和海南B、想去海南和桂林C、想去桂林和青岛D、想去上海和海南A根据对话中男的说的“这两个地方我都去过”这句话，可知他去过海南和青岛，所以选A。

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C

NCRE全国计算机二级

下列关于C++函数的说明中，正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end1;}};classDe

下面关于指针的说法中错误的是()。

下列不属于软件工程3个要素的是( )。

以下4个程序中，不能实现两个实参值进行交换的是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

一间教室可坐多名学生，则实体教室和学生之间的联系是()。

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

下列选项中，不是C++关键字的是()。

（2019年招远）教育体制其实就是教育制度。（）

一老年患者以”不能嚼碎食物，要求修复”来医院治疗，临床检查发现，口内仅有左上1237、右上126、左下456、右下4567存在，这些牙无明显松动，无颞下颌关节及咀嚼肌不适，患者不能嚼碎食物的主要原因是

下列哪种情况骨髓红系增生情况与网织红细胞计数不一致（）

银行对账在每月月末进行。()

企业享受的下列税收优惠中，属于企业会计准则规定的政府补助的是()。

填入问号处最恰当的是?

我国《宪法》第5条规定,一切违反()的行为,必须予以追究。

现代计算机中采用二进制数字系统是因为它()。

A、去过青岛和海南B、想去海南和桂林C、想去桂林和青岛D、想去上海和海南A根据对话中男的说的“这两个地方我都去过”这句话，可知他去过海南和青岛，所以选A。

下列不属于软件工程3个要素的是(　　)。