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

admin2015-06-30 44

问题深度为７的完全二叉树中共有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/QkQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的______。

按文件的访问方式不同，可以将文件分为()。

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜cb+c＜aa+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

VisualBasic根据计算机访问文件的方式将文件分成3类，其中不包括()。

5.【】是数据库设计的核心。

控件______属性的设置，可使该控件不能通过Tab键得到焦点。

表达式Fix(-32)+Int(-24)的值为【】。

深度为k的二叉树至多有______。

设有下列二叉树：对此二叉树中序遍历的结果为

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

患者，女，55岁。因哮喘发作在医院急诊就医。医嘱氨茶碱0．2g入25％葡萄糖20ml，iv。注射过程中发现局部肿胀，抽有回血，患者主诉疼痛明显，可能的原因是

A．肝内胆道出血B．门静脉高压症C．消化道溃疡出血D．胃癌出血E．应激性溃疡出血需要行根治性胃大部切除术或全胃切除术的是

关于人工喂养，下列正确的是

现金流量图是一种反映经济系统资金运动状态的图式，则现金流量图的绘制规则包括()。

进行统计整理的主要内容包括()。

通过向社会公开发行一种凭证来筹集资金，并将资金用于证券投资的集合投资制度是()。

甲公司是一家钢铁生产企业。近年国内铁矿石价格持续走高，公司成本压力较大。为摆脱此种局面，甲公司可以选择的发展战略类型是()。

智育的任务为【】

将考生文件夹下RED＼QI文件夹中的文件MAN．XLS移动到考生文件夹下FAM文件夹中，并将该文件重命名为WOMEN．XLS。

GeorgeWashingtonwassixfeettall,with【C1】shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】ofpo

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

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的______。

按文件的访问方式不同，可以将文件分为()。

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜c______b+c＜a______a+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

VisualBasic根据计算机访问文件的方式将文件分成3类，其中不包括()。

5.【】是数据库设计的核心。

控件______属性的设置，可使该控件不能通过Tab键得到焦点。

表达式Fix(-32)+Int(-24)的值为【】。

深度为k的二叉树至多有______。

设有下列二叉树：对此二叉树中序遍历的结果为

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

患者，女，55岁。因哮喘发作在医院急诊就医。医嘱氨茶碱0．2g入25％葡萄糖20ml，iv。注射过程中发现局部肿胀，抽有回血，患者主诉疼痛明显，可能的原因是

A．肝内胆道出血B．门静脉高压症C．消化道溃疡出血D．胃癌出血E．应激性溃疡出血需要行根治性胃大部切除术或全胃切除术的是

关于人工喂养，下列正确的是

现金流量图是一种反映经济系统资金运动状态的图式，则现金流量图的绘制规则包括()。

进行统计整理的主要内容包括()。

通过向社会公开发行一种凭证来筹集资金，并将资金用于证券投资的集合投资制度是()。

甲公司是一家钢铁生产企业。近年国内铁矿石价格持续走高，公司成本压力较大。为摆脱此种局面，甲公司可以选择的发展战略类型是()。

智育的任务为【】

将考生文件夹下RED＼QI文件夹中的文件MAN．XLS移动到考生文件夹下FAM文件夹中，并将该文件重命名为WOMEN．XLS。

GeorgeWashingtonwassixfeettall,with【C1】______shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】______ofpo

下列程序中，a，b，c代表一个三角形的三条边，程序的作用是判断一个三角形是否成立，请填写空白处。Ifa+b＜cb+c＜aa+c＜bThenMsgBox("这三条边不能构成一个三角形")EndIf

GeorgeWashingtonwassixfeettall,with【C1】shoulders,abignose,reddishhairthatwasnowgreyandthat【C2】ofpo