首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-09-06
33
问题
深度为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/THvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在北京时间7点50分运行以下代码,程序的输出是()。SubProcedure()IfHour(Time())>=8AndHour(Time())<12ThenDebug.Print上午好!"E
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是()。
下面不属于结构化程序设计原则的是
计算型控件的控件源必是以什么开头的一个计算表达式?
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandlClick()Dima(10,10)Form=2TO4Forn=4To5a(
下面描述中不属于数据库系统特点的是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandlClick()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrintS
VBA表达式Int(一17.8)+Sgn(17.8)的值是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为()。
输入掩码字符“C”的含义是
随机试题
抗癌药的骨髓抑制是
单位商品的价值量与包含在该商品中的社会必要劳动量是【】
全身麻醉患者喉头发出鼾声,应考虑为
在某氨基酸水溶液中加入碱,使溶液pH为8,此时氨基酸为阴离子,该氨基酸pI是
按照装饰装修专业工程规模标准,下列符合中型工程要求的是()。
迟报统计资料是一种统计违法行为。( )
根据诉讼时效法律制度的规定,下列关于诉讼时效制度适用的表述中,不正确的是()。
利率互换的目的是()。
"WhatAbouttheMen?"wasthetitleofaCongressionalbriefinglastweektimedto【B1】______NationalWorkandFamilyMonth."Wha
Inaperfectlyfreeandopenmarketeconomy,thetypeofemployer—governmentorprivate—shouldhavelittleornoimpactonthe
最新回复
(
0
)