首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
admin
2021-04-07
75
问题
深度为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”和窗体“fTest”。请按以下要求,完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定:本年度的年号必须用函
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求,完成各种操作。将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求,完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下的“samp1.accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,完成表和窗体的各种操作。分析表对象“销售业绩表
在考生文件夹下,存在一个数据库文件“samp1.accdb”,罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体对象“PSttbscribe”。试按以下操作要求,完成各种操作。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。按照以下要求修改表的属性:.“线路”表:设置“线路ID”字段为主键、“线路名”
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:将宏“mTest”重命名,保存为自动执行的宏。
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将窗体“fTest”中名为“bt2"的命令按钮,其宽度设置为2厘米、左边界设置为
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个交叉表查询,统计并显示每种产品不同规格的平均单价,显示时行标题为产品名称,列标题为规格,计算字段为单价,所
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
随机试题
附子道地药材的主产地是
地下柔性较大的盐丘受不均衡压力作用而上升,使上覆地层变形,形成背斜圈闭。油气聚集在这样的圈闭中形成的油气藏称为柔性背斜油气藏。()
患儿男,7岁。左下后牙肿痛2周。检查:74牙DO龋坏,髓腔暴露,叩(+),Ⅱ度松动,牙龈缘有一3mm×5mm脓肿,轻压有灰白色浓液溢出。X线片显示74根分歧及根尖周大面积低密度影,远中根吸收至根中1/2,根周骨硬板消失。34牙根形成1/3,牙囊连续。该
关于先天性喉鸣哪项是错误的
航站楼计算机地面信息管理系统主机房吊顶下净高不小于()m。
公安机关对卖淫、嫖宿暗娟以及介绍或者容留卖淫、嫖宿暗娟行为可并处()罚款。
下列有关行政行为特征阐述不正确的一项是()。
第一部采取“刑律统类”编纂方式的封建成文法典是()。
简述我国刑法的基本原则。
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【C1】______toallof
最新回复
(
0
)