首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-22
40
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/0cE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
非成员函数应该声明为类的【】函数才能访问该类的私有成员。
关于静态数据成员的描述中正确的是()。
若有说明:ints[3][4]={0}则下面叙述正确的()。
C++语言中的多态性是在编译时通过【】和模板体现的,在运行时是通过【】体现的。
【】是实现c++语言编译时多态性的机制,【】是实现C++语言运行时多态性的机制。
下列叙述中,正确的是
在内存中,存储字符’X’要占用1个字节,存储字符串"X"要占用【】个字节。
用树形结构来表示实体之间联系的模型称为
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每个学生的平均分数并输出,程序如下:#include<iostream>usingnamespacestd;intmain(){i
随机试题
Anumberofpersonalcharacteristicsplayavitalroleinthedevelopmentofone’sintelligence.Butpeoplefailtorealizethe
润燥苔临床意义是主要反映体内
下述恶性胸膜间皮瘤CT诊断要点,错误的是
女性患者,27岁,3年前产一子,产后大出血,无乳汁,闭经,性欲减退,1周前因着凉后出现高热、恶心、呕吐,并出现神志不清,休克,化验血糖为2.7mmol/L。确诊此病例,最有意义的检查是
电机的单层励磁线圈、异步电动机转子的棒状线圈允许温升对于B级绝缘为()。
迅通通信设备有限公司是一家从事通讯设备和软件的研发和生产的高科技公司。随着通信行业的迅猛发展,公司在过去的几年中也发展迅速,由一个初步创立时只有30人的小型企业,逐步发展成现在的具有一定规模的中型企业。如果公司保持现在的发展速度,预计在今后的几年会发展为一
《义务教育数学课程标准(2011年版)》要求,为使每个学生都受到良好的数学教育,数学教学不仅要使学生获得数学的知识技能,而且要把知识技能、_________、问题解决、_________四个方面目标有机结合,整体实现课程目标。
(2012上网工)以下关于类继承的说法中,错误的是______。
下列叙述中正确的是()。
AntsHaveBigImpactonEnvironmentas"EcosystemEngineers"ResearchbytheUniversityofExeterhasrevealedthatantshav
最新回复
(
0
)