首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2020-05-11
28
问题
深度为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://jikaoti.com/ti/JZS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面列表框属性中,是数组的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge,
请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框,其名称为T1,宽度和高度分别为1400、400;再画两个命令按钮,其名称分别为C1和C2,标题分别为“显示”和“扩大”,
考生文件夹下的工程文件sjt5.vbp中有一个初始内容为空的文本框Text1,两个标题分别是“读数据”和“计算”的命令按钮;请画一个标题为“各行最小数的平均值为”的标签Label2,再画一个初始内容为空的文本框Text2,如图1-230所示。程序功能如下
在软件开发中,需求分析阶段产生的主要文档是()。
在下面语句或函数中,不能描述选择结构的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
在E-R图中,用来表示实体的图形是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
A.单体酶B.寡聚酶C.结合酶D.多功能酶由于基因融合,形成由一条多肽链组成却具有多种不同催化功能的酶是
患者,男,40岁。行血栓闭塞性脉管炎术后,为了解反映肢体远端血运情况,护士应观察的体征不包括()。
干筛法、水筛法的适用范围。
根据《环境影响评价技术导则一地下水环境》,某I类建设项目拟建在某温泉保护区内,污水排放量为100m3/d,污水水质简单,该项目评价工作等级为()。
无粘结预应力筋外包层材料严禁使用()。
【资料】某餐饮企业2015年11月经营业务如下:(1)取得现场消费餐饮营业收入200万元,其中包括利用啤酒生产设备生产的啤酒收入10万元;(2)取得熟食外卖收入50万元;(3)内设卡拉0K厅取得收入5万元,其中包
【材料1】毛泽东同志毕生最突出最伟大的贡献,就是领导我们党和人民找到了新民主主义革命的正确道路,完成了反帝反封建的任务,建立了中华人民共和国,确立了社会主义基本制度,并从中国实际出发探索社会主义建设的道路,为古老的中国赶上时代发展潮流、阔步走向繁荣昌盛创造
竹子清丽俊逸、挺拔凌云的姿质令风流名士们沉醉痴迷,_____________。世界上最早的一部植物专谱——戴凯之的《竹谱》正是在这种风气下以韵文的形式诞生的。①对竹啸吟终日不辍者亦有之②一时间,闻有好竹即远涉造访而不通名姓者有之③这一时期,文人雅士赋
简析义和团的“扶清灭洋”口号。
初诊的目标就是通过获取以下哪项资料,并与患者进行交流协商,共同制订出全面、合理、符合原则的治疗方案()。
最新回复
(
0
)