首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2015-07-22
30
问题
深度为7的二叉树共有127个结点,则下列说法中错误的是
选项
A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树,前6层共有结点个数为2
6
-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/p5Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序: #include <iostream> using namespace std; class B { public: virtual void show() { cout<<"B"; } };
有如下程序: #include<iostream> using namespace std; class Base{ int x; public: Base(int n=0):x(n){cout<<n;)
重载加法运算符“+”,其函数名是______。
有如下程序段:intx=1,y=2,z=3;X=x^z:‘,。。‘y=y^z;z=x^y;cout
下列运算符只能用友元函数重载的是
下列关于C++关键字的说法中正确的是
以下哪个不是C++语言中的有效标识符?
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列哪个是C++语言的有效标识符?
随机试题
下列不符合湿性坏疽的描述是
通过眶上裂的结构,错误的是
某设有外遮阳装置的外窗,其玻璃遮阳系数为0.8,外遮阳系数为0.7,外窗的遮阳系数为()。
球罐安装完成后,要进行相应的检验,以保证球罐的质量,正确的质检次序为()。
根据支付结算法律制度的规定,下列票据丧失后,可以挂失止付的有( )。
对外开放是一项积极开展国际交流的对外政策,最主要的就是()。
材料:在一节语文公开课上。当我讲到“一千万万颗行星”这句话时,班上最调皮的赵强同学突然阴阳怪气地问道:“老师。‘万万’是什么意思?”惹得全班同学哄堂大笑。面对听课老师们关切的目光,我平静地说:“大家都知道‘万万’等于‘亿’,那么,这里为什么不用‘亿’
在日常生活中,尼龙、涤纶、丙纶、维尼纶等纺织产品可以统称为()。
关于法律的时间效力,下列说法正确的有
IwasintroducedtotheconceptofliteracyanimatorinOladumiArigbede’s(1994)articleonhighilliteracyratesamongwomena
最新回复
(
0
)