首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-07-09
53
问题
深度为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/bskp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出"OK"的语句是
当变量c的值不为2、4、6时,值为"真"的表达式是
以下语句中存在语法错误的是
设有定义:inta;floatb;,执行seanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0<回车>,则a和b的值分别是()。
以下不能将S所指字符串正确复制到t所指存储空间的是
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是()。
以下选项中正确的定义语句是( )。
下面属于黑盒测试方法的是
软件(程序)调试的任务是
随机试题
Nowpeoplegenerallyreferto______asOldEnglish.()
A、具磷酸二酯酶抑制作用的强心药B、β-内酰胺酶抑制药C、中枢性肌肉松弛药D、广谱抗寄生虫病药E、烷化剂类抗肿瘤药舒巴坦
A.胆B.胃C.大肠D.膀胱E.三焦“决渎之官”是指
女,4岁。因“反复发热伴抽搐1年余”入院,患儿每次抽搐时体温均于38.5℃以上,形式为意识丧失,双眼上翻,牙关紧闭,四肢强直抖动,口唇发绀,每次持续1~2分钟。1年余共出现4次,其中有过1次一个热程中抽搐2次。此次发热,体温39℃出现抽搐1次,持续约2分钟
某女,31岁,产子一月有余,近日肠燥便秘,三日未解,应选用()。
根据下面资料,回答问题:2014年,人民币国际使用继续较快发展,人民币跨境收支占本外币跨境收支的比重上升至23.6%,离岸人民币市场进一步拓展,人民币国际合作不断深化。据环球银行金融电信协会(SWIFT)统计,2014年12月,人民币成为全球第2
背景某建筑工程施工进度计划网络图如下图所示。施工中发生了以下事件:事件1:A工作因设计变更停工10天。事件2:B工作因施工质量问题返工,延长工期7天。事件3:E工作因建设单位供料延期,推迟3天施工。
鲁菜主要有以下()风味组成。
下列度量单位中,用来度量CPU的时钟主频的是
Automobileswerefamiliartopeopleofthelate19thcentury.Europeanengineerspioneeredgasolinepoweredvehiclesas【B1】_____
最新回复
(
0
)