首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
admin
2018-07-25
100
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是( )。
选项
A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
B
解析
满二叉树满足深度为m的二叉树最多有2
m
一1个结点,本题中二叉树深度为7且有127个结点,满足2
7
一1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2
k-1
结点,则该二叉树的叶子结点数为2
7-1
=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://kaotiyun.com/show/Pklp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
下列关于数据库特点的叙述中,错误的是()。
窗体上有一个名为text1的文本框和一个名为command1的命令按钮,事件过程如下:PrivateSubcommand1_click()DimiAsInteger,nAsIntegerForj=0to5
算法的空间复杂度是指()。
一个关系数据库的表中有多条记录,记录之间的相互关系是
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
数据库系统的三级模式不包括( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
随机试题
女性,42岁。诊断为Cushing综合征,为与肥胖症鉴别,最有价值的表现是
A.缺铁性贫血B.慢性失血性贫血C.巨幼细胞贫血D.再生障碍性贫血E.急性失血性贫血叶酸缺乏可导致
旅游团推迟抵达某站,地陪仍按原计划预订的班次或车次接站而没有接到的现象叫()。
心血系统由()组成。
甲将自己的汽车藏匿,以汽车被盗为由向保险公司索赔。保险公司认为该案存有疑点,随即报警。在掌握充分证据后,侦查机关安排保险公司向甲“理赔”。甲到保险公司二楼财务室领取20万元赔偿金后,刚走到一楼即被守候的多名侦查人员抓获。关于甲的行为,下列选项正确的是
关于ADO对象模型,下述说法正确的是______。A)它是与OLEDB同层的独立的接口集B)它是与ODBC同层的独立的接口集C)它是建立在OLEDB接口之上的高层接口集D)OLEDB是建立在ADO对象模型之上的高层接口集
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
A、 B、 C、 B
Therearetwoboysinthefamily.Thebirdcouldtalkintwelvelanguagesandsingtwentyfamoussongs.
•Readtheadviceaboutcooperation.•Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.•Foreachqu
最新回复
(
0
)