在深度为7的满二叉树中，叶子结点的个数为

admin2017-06-21 56

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上添加一个命令按钮，名为command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为______。Fori=1To3Forj=1To3Fo
设计软件结构是在软件生命周期的()。
在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click(　　)　ForI=1To4　　ForJ=0To1　　　　PrintChr$(65+1)；
在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x
以下关于变量作用域的叙述中，正确的是______。
下面关于完全二叉树的叙述中，错误的是______。
数据库系统中实现各种数据管理功能的核心软件称为【】。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

随机试题

Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt
男性，62岁，心悸、手抖1年，加重半个月。查体：T37．5℃，P95次／分，R20次／分，BP150／70mmHg，消瘦，皮肤潮湿，甲状腺I度肿大，可闻及血管杂音，颈静脉无怒张，双肺呼吸音清，心界不大，心率114次／分，心律绝对不齐，心音强弱不等，腹
能够诱发药疹最多见的药物是
有一个颊沟的牙为()
患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿哕音。应首先考虑的是()
容易引起免疫耐受的抗原注射途径为
中国甲公司与美国乙公司签订了一份买卖家具的合同，价格条件是CIF纽约，合同中约定的装船时间是2000年9月1日以前。由于甲公司的过失，货物在规定的日期之后才装船完毕，在甲公司出具保函的情况下，承运人丙公司签发了注明9月1日装船的清洁提单，提单上注明适用《海
王先生已申请并获得2年期个人信用贷款．因近期资金紧张、还款压力过大，拟向银行申请展期，按规定展期期限最长可达()。
企业是产品生产过程中的主要组织形式，典型的形式主要包括()。
"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮，名为command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为______。Fori=1To3Forj=1To3Fo

设计软件结构是在软件生命周期的()。

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click( ) ForI=1To4 ForJ=0To1 PrintChr$(65+1)；

在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x

以下关于变量作用域的叙述中，正确的是______。

下面关于完全二叉树的叙述中，错误的是______。

数据库系统中实现各种数据管理功能的核心软件称为【】。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt

能够诱发药疹最多见的药物是

有一个颊沟的牙为()

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿哕音。应首先考虑的是()

容易引起免疫耐受的抗原注射途径为

王先生已申请并获得2年期个人信用贷款．因近期资金紧张、还款压力过大，拟向银行申请展期，按规定展期期限最长可达()。

企业是产品生产过程中的主要组织形式，典型的形式主要包括()。

"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click(　　)　ForI=1To4　　ForJ=0To1　　　　PrintChr$(65+1)；