首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-06-30
78
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/vMQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
单击命令按钮时,下列程度段的执行结果为()。PfivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=4:c=6
下列程序段在窗体上输出______,在立即窗口中输出______。S1="software"S2="hardware"S3="computer"PrintRight(S1,3)Picturel.PrintMid(
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
设有变量声明为“DimaDateAsDate”,则为变量aDZe正确赋值的表达方式是()。
关于结构化程序设计原则和方法的描述错误的是()。
以下关系表达式中,其值为假的是______。
以下叙述中正确的是
为了使标签Lahel1显示文字“姓名”,可把Label1的______属性设置为“姓名”。
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下错误的叙述是______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
随机试题
患者,女,68岁,因哮喘急性发作就医。医师处方:雾化吸入沙丁胺醇、异丙托溴铵、布地奈德混悬液,同时静脉注射氨茶碱、氢化可的松琥珀酸钠。患者用药后3h出现骨骼肌震颤。实验室检查:血钾2.7mmol/L(正常参考范围3.5~5.5mmol/L)。引起患者不良反
三部门经济中,总需求的表达式为()
A、3个B、5个C、6个D、1个E、50个镜下血尿是指显微镜下每高倍视野红细胞计数超过
如果当前的证券价格反映了历史价格信息和所有公开的价格信息,则该市场属于()。
以一笔款项购入多项没有单独标价的固定资产,应当按照各项固定资产的账面价值比例对总成本进行分配,分别确定各项固定资产的成本。()
下列关于专门决策预算的表述中,不正确的是()。
“闪婚”是指男女双方恋爱不到半年就结婚。某研究机构对某市法院审理的所有离婚案件作了调查。结果显示,闪婚夫妻3年内起诉离婚的比例远远高于非闪婚夫妻。由些,该研究机构认为闪婚是目前夫妻离婚的一个重要原因。下列哪项如果为真,最能削弱以上论证?
下列说法中,正确的有()。Ⅰ.清除内存、设置时钟都是特权指令,只能在内核态(系统态、管态)下执行Ⅱ.用零作除数将产生中断Ⅲ.用户态到内核态的转换是由硬件完成的Ⅳ.在中断发生后,进入中断处理的程序可能是操作系统程序,也可能是应用程序
BestChoiceRecruitmentAgencyVacancyRegistrationFormCOMPANYNAME:HopeVACANCYTITLE:【A1】______
A、Jefferson’sviewsaboutcommercializedagriculture.B、Internationaltradeinthenineteenthcentury.C、Improvementsinfarmma
最新回复
(
0
)