首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2021-04-07
36
问题
深度为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”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求,完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。建立一个新表,结构如表3—3所示,主关键字为“ID”,表名为“tSell”,将表3—4所示数据输入到“tSell
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。将窗体fTest中名为“bTitle”的控件设置为“特
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。在“tEmployee”表中增加一个新字段,字段名为
在考生文件夹下,存在一个数据库文件“samp1.accdb”,罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体对象“PSttbscribe”。试按以下操作要求,完成各种操作。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019.bmp”数
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的性别字段有效性规则为:男或女;同时设置相应有效性文本为“请输入男或女”。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是
OnErrorGoto0语句的含义是()。
随机试题
Mostpeoplehavenoideaofthehardworkandworryinthecollectingofthosefascinatingbirdsandanimalsthattheypayto
女性,56岁,甲状腺功能亢进治疗3个月,自行停药1个月,因急性阑尾穿孔紧急手术治疗,术后呕吐、腹泻;T40℃P120/分R36/分BP80/50mmHg;心律绝对不整,心率168次/分患者做心电图检查,很可能显示
A.白细胞计数减少,嗜酸粒细胞增加B.白细胞计数减少,嗜酸粒细胞减少C.白细胞计数增高,嗜酸粒细胞增加D.白细胞计数增高,嗜酸粒细胞减少E.白细胞计数增高,中性粒细胞数增加伤寒外周血象表现为
九州
工程项目工作定义的基本依据是()中做出的工作分解结构(WBS)。
采用传统施工图预算计价模式时,所需的依据有()。
采用设备经营租赁的方案,年销售收入2000万元,年经营成本500万元,年租赁费用50万元,与销售相关的税金。10万元(每年),所得税率33%,则设备租赁的年净现金流量为()万元。
神经衰弱患者易失眠,其造成的因素主要包括()。
Theplacewhereyoustorefood.Theplacewhereyouswim.
Why,youmaywonder,shouldspidersbeourfriends?Becausetheyprotectsomanyinsects,andinsectsinclude【M1】______someof
最新回复
(
0
)