首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2021-02-22
32
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/uqh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有如下程序:#includeusingnamespacestd;classB{public:B(intxx):x(xx){++count;x+=10;}virtualvoidshow(
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
生产每种产品需要多种零件,则实体产品和零件间的联系是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*s),该函数完成以下功能:(1)把s中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。该
在E-R图中,用来表示实体联系的图形是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
随机试题
患者,男性,19岁,冒雨踢球后突然寒战、高热、体温39.8℃,咳嗽,胸痛已3小时。查体:右上肺部叩诊浊音,听诊有湿哕音,支气管呼吸音及胸膜摩擦音。胸透右上肺有云絮状阴影,诊断为肺炎球菌性肺炎。为及时发现休克型肺炎的发生,应密切观察病人有无出现
在我国急性胰腺炎最常见的病因是
患者女性24岁,因左上智齿颊向高位阻生,要求拔除在麻醉过程中病人发生晕厥,以下处理措施哪项是不正确的
【背景资料】某安装公司承担某市博物馆机电安装工程总承包施工,该工程建筑面积32000m2,施工内容包括:给排水、电气、通风空调、消防、建筑智能化工程,工程于2010年8月开工,2011年7月竣工,计划总费用2100万元。施工过程中项
特种作业的范围主要有()。
20世纪90年代以来,国际服务贸易的增长速度超过了货物贸易。()
现金是一种资产,它具有()。
2018年10月16日,《国务院关于同意设立中国(海南)自由贸易试验区的批复》发布,同意设立中国(海南)自由贸易试验区。海南由此成为我国第()个自由贸易试验区。
《国家中长期教育改革和发展规划纲要(2010——2020年)》的灵魂是()。
简述德育过程的规律。
最新回复
(
0
)