首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2019-08-22
46
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
n
-1个结点,本题中二叉树深度为7且有127个结点,满足2
7
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/6sTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
在名称为Framel的框架中,有两个名称分别为0p1、op2的单选按钮,标题分别为“单程”、“往返”,如图所示。以下叙述中,正确的是()。
(1)在名称为Form1的窗体上添加一个标签(名称为Label1,标题为空白,BorderStyle属性为1,Visible属性为False)、一个文本框(名称为Text1,Text属性初始内容为空)和一个命令按钮(名称为Command1,标题为“显示”)
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图
不能正确表示条件“两个整型变量A和B之一为0,但不能同时为0”的布尔表达式是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
软件测试的目的是()。
随机试题
A.升麻B.柴胡C.两者均有D.两者均无
其证候是其方出自
如下哪项X线改变可诊断为肺癌
患儿,女,1岁。多汗,睡眠不安。查体:可见枕秃、方颅和肋缘外翻。X线检查长骨钙化带消失,干骺端呈毛刷样、杯口状改变,骨骺软骨带增宽,骨密度减低。此患儿最可能的诊断是
风险因素可分为( )。
存有酒精溶液的容器的盖子不小心被打开了,第一天酒精蒸发了,第二天蒸发了剩下的,这时容器内的酒精占原来的()
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
甲公司接受乙公司委托开发了一项应用软件,双方没有订立任何书面合同。在此情形下,_______享有该软件的著作权。
PeoplethroughoutthehistoryhavesoughtwaystoalterconsciousnesaA【C1】_____exampleisthesweatlodgeritualoftheSioux
FarewellSpeech"Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】________
最新回复
(
0
)