首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点，则下列说法中错误的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
admin
2020-04-01
81
问题
深度为7的二叉树共有127个结点，则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/uc0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是( )。
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为( )。
在Access中要显示"教师表"中姓名和职称的信息，应采用的关系运算是( )。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建追加查
要查询生于1983年的学生，需在查询设计视图的"出生日期"（日期类型）列的条件单元格中输入条件，错误的条件表达式是
若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是
下列运行宏方法，错误的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
随机试题
“触景生情法”就是要在导游讲解中()。
低碳钢和低合金钢焊接时，选择焊接材料的原则是：强度、塑性和冲击韧性都不能低于被焊钢材中的最大值。
检查某医院供应消毒中心，发现该院使用下排气式压力蒸汽灭菌器，灭菌物品使用全棉布包装，包装布为一层，物品包体积为30cm×30cm×50cm，敷料包重6kg。用下排气式压力蒸汽灭菌器的物品包体积应该是
既滋阴清热，又固经止带的中成药是()
MayIhaveyourattentionplease?【H1】______We’llhavebreakfastat7:30inthehotel.Afterthat,we’11setoutfortheNatura
防范治安危害的社会教育是多层次的，其中()是对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育工作。
我国高校每年有数万项科研成果通过验收，其中有30％以上的成果被鉴定为“国际首创”“国际领先”或者“填补了国内空白”。_______的是，这些成果中只有极少一部分转化为实际生产力，大部分成果只能“沉睡”在实验室和书斋中，高校科技研究成果推广_______。
常见的开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(1)适用于需求明确或很少变更的项目，(2)模型主要用来描述面向对象的软件开发过程。
Maslow’sHierarchyofNeedsAbrahamMaslowhasdevelopedafamoustheoryofhumanneeds,whichcanbearrangedinorderofim
Asitis,sleepissoundervaluedthatgettingbyonfewerhourshasbecomeabadgeofhonor.Plus,weliveinaculturethat【C1
最新回复
(
0
)
