首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-07-22
41
问题
深度为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/6DHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下说法中正确的是
下列关于菜单项的描述中,错误的是
某系统结构图如下图所示该系统结构图的深度是
窗体上有一个列表框控件Listl。以下叙述中错误的是
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
在结构化程序设计中,模块划分的原则是
下列选项中不属于结构化程序设计方法的是
数据库设计中反映用户对数据要求的模式是
随机试题
如图所示,一薄壁小孔口直径d1=50mm,作用水头H1=2.5m,一圆柱形外管嘴直径d2=50mm,作用水头H2=2.5m。分别求出它们的出流流量Q1和Q2,正确的答案是()。
律师的权利有哪些?
下列小儿用药注意事项中不正确的是
流脑患儿抗生素疗程应为
舌色淡白可见于()
《公路工程试验检测仪器设备服务手册》中属于设备首次检定的检定参数是()。
某挡土墙高6m,填土的内摩擦角φ=30°,黏聚力c=8.67kPa,重度γ=20kN/m3的均质黏性土,应用朗肯土压力理论计算作用在挡土墙背上的主动土压力合力为:
请认真阅读下列材料。并按要求作答。请根据上述材料回答下列问题:根据拟定的教学目标和重点,设计新授课部分的教学环节。
领导要求我们对办事群众热情服务,一日你和一同事在大厅值班。一当事人来访,一顿吵闹。你同事直接劝其离开。你在现场,你会怎么做?
•Readthetextbelowabouttelevisionnetwork.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatica
最新回复
(
0
)