首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2020-05-11
23
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
-1个结点,本题中二叉树深度为7且有127个结点,满足2
T
-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/LsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在窗体上画一个命令按钮,名称为Command1,然后编写如下代码:OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsInteger
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
为了把命令按钮设置为图形格式,其Style属性值应为()。
(1)在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图1-13(a)所示。输入商品名称后,选中一种付款方式,则“成交”按钮变为可用,选择一种或多种“服务”后,单击“成交”按钮,则把相应信息显示在下面的图片框中,如图1-13(b)所示。若不选任
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在下面语句或函数中,不能描述选择结构的是
下列说法中,错误的是
窗体上有一个名称为VSeroll1的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是()。
下面不属于软件测试实施步骤的是
随机试题
试述文学意境的艺术特征。
Soloudly______thatallthepeopleintheroomgotafright.
A.Mills征阳性B.拇指、示指、中指皮肤麻木及屈曲,对掌功能障碍C.伸腕、伸指功能障碍D.前臂旋转活动受限E.Froment征阳性尺神经损伤常有的临床表现是
来源于龙胆科植物的药材有
患者,男性,8小时前剧烈咳嗽时,右侧腹股沟斜疝被嵌顿。护士如果观察到下列哪项说明疝发生绞窄,应做好急诊手术前准备
一肿瘤化疗患者,出现恶心、呕吐并伴有腹痛、腹泻,患者因此拒绝继续化疗。责任护士采取了诸多措施,但不包括
公民甲接受乙的委托代其购买一批A标号的水泥,甲自行购买了一批廉价的B标号的水泥冒充A标号的水泥,赚取中间的差价。甲的行为构成( )。
在安全生产责任制中,对本单位安全卫生技术负领导责任的是()
在“神舟七号”的太空旅行中,完成出舱太空行走任务的航天员是()。
Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,butmanydonotknowthatindoorairpollutioncanals
最新回复
(
0
)