首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2021-04-07
39
问题
深度为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/utSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。将窗体fTest中名为“bTitle”的控件设置为“特
在考生文件夹下,存存一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。设置数据表显示的字体大小为12、行高为18,设置数据表中显示所有字段。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下,存在一个数据库文件“sampl.accdb",里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:建立“tGrade"和“tStudent”
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:按照以下要求修改表的属性:“线路”表:设置“线路ID”字段为主键、“线
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。按照以下要求修改表的属性:.“线路”表:设置“线路ID”字段为主键、“线路名”
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019.bmp”数
有三个关系R,S和T如下图所示:其中关系T由关系R和S通过某种运算得到,则所使用的运算为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
OnErrorGoto0语句的含义是()。
随机试题
Listeningisanextremelycomplexcommunicativeactivity.Inordertohaveabetterunderstanding,toanticipatewhatiscoming
甲属于先富起来的人,热心组织他人探险旅游,但从不收取组织费用,伙伴费用实行AA制。在一次探险过程中,其伙伴乙遇害身亡,对此乙的家属要求甲承担相应的赔偿责任。下列表述正确的是:()
下列关于建筑与等高线之间的关系表述错误的是()。
面对个别游客恶意攻击和诬蔑我国的言论,导游应该()。
关于职业化管理,正确的说法是()。
为了保证考评的公正和公平性,人力资源部门应当建立()保障系统。
学习困难综合征的表现不包括()。
当地公安机关对异地公安机关提出协助调查、执行强制措施等协作请求,只要法律手续完备,协作地公安机关就应当及时无条件予以配合。()
办公室工作的性质决定了办公室工作具有()。
A:Goodmorning.MissGreen.【5】B:Yes.itis.A:Well.【6】B:Haveyougotanybrownsugar(红塘)?A:【7】I’veonly
最新回复
(
0
)