首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2020-04-01
40
问题
深度为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全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是( )。
要求循环执行2次后结束循环,【】处应填入的语句是x=1Dox=x+2LoopUntil【】
能够实现从指定记录集里检索特定字段值的函数是
在Access数据表中,不能定义为主键的是
在窗体的视图中,既能够预览显示结果,又能够对控件进行调整的视图是
要查询生于1983年的学生,需在查询设计视图的"出生日期"(日期类型)列的条件单元格中输入条件,错误的条件表达式是
Access字段名不能包含的字符是( )。
条件“Not工资额>2000”的含义是
下面属于软件工程三要素的是
下面属于软件工程三要素的是
随机试题
TheUSgovernmenthasstartedawebsite,Admongo,tohelpchildrenthinkcriticallyabouttheadvertisingaimedatthem.Itclai
卵巢库肯勃瘤原发部位是
男性,75岁,心悸、气短3年,查体:心界向两侧扩大,心率145次/分,心尖部可闻及收缩期杂音及舒张中晚期杂音,颈静脉怒张,肝肿大。下列治疗首选
哮喘患者,气短息弱,白汗畏风,面色恍白,咳嗽痰稀,舌淡苔白,脉弱。其诊断是
下列税务代理情形中,委托方可以单方终止代理行为的是()。
下列各财务管理目标中,能够克服短期行为的有()。
张某与李某有仇。某日,李某看见张某拿着木棒向他走来,李某以为张某要报复,遂向张某抢先出手,将张某打伤。李某的行为是正当防卫行为。()
Boll______.Whatistheauthorofthepassagetryingtotellthereaders?
朴素的
A、Hertestpaperwasunexpectedlylost.B、Hertestmarkwasn’tasbadasshethought.C、Shefeelsgreataboutthemarkonherpa
最新回复
(
0
)