首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2019-07-10
41
问题
深度为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/sW8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于成员函数特征的描述中,错误的是()。
以下程序的输出结果是【】。#include<iostream.h>voidmain(){inta=0;a+=(a=8);cout<<a;
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
有如下程序:#include<iostream>usingnamespacestd;classAA{intn;public:AA(intk):n(k){}intget(
下列关于虚函数的说明中,正确的是()。
有如下语句序列:intk=0;dO{k+=5;cout<<’$’;)while(k<19);while(k-->0)cout<<’*’;执行上面的语句序列输出字符$和*的个数分别是()。
关于this指针的说法不正确的是()。
下列有关抽象类和纯虚函数的叙述中,错误的是
下列叙述中,不属于软件需求规格说明书的作用的是
在关系数据库中,用来表示实体间联系的是
随机试题
依行政立法的权力来源不同,行政立法可分为()。
房地产()是建设用地使用权出让后的房地产开发和经营,包括建设用地使用权转让市场,新建商品房销售、租赁市场。
如图所示,机构的尺寸如下:O1A=O2B=AM=r=0.2m;O1O2=AB。如轮O1按φ=15πt(φ以rad计)的规律运动,则当t=0.5s时,杆AB上点M的速度和加速度分别为()。
根据支付结算法律制度的规定,对于出票后定期付款的商业汇票,提示付款期限是()。
电信运营商“亲情号码”业务的推出是基于影响消费者购买决策的个人因素的研究。()
我国建立的第一个自然保护区是()。
年轻的张老师是某名牌大学的优秀毕业生,现任教于一所中学。工作之初,他刻苦钻研教育教学理论,认真备好每一节课,全身心地投入到班级管理中。由于他平时对学生不苟言笑,在班级管理中要求非常严格,学生对他敬而远之。渐渐的,张老师发现自己与学生之间有了无形的屏障,课堂
工人孙某休假回村,一日主动携带邻居6岁小孩进入村旁林深路险、豺狼出没的山林中狩猎玩。走入森林约5千米的时候,两人失散。孙某继续独自狩猎,之后既不寻找小孩,也没返村告知小孩家人,便径直回县城工作单位。4日后,邻居在林中发现被野兽咬伤致死的小孩的尸体。孙某的行
按照规划,2020年我国新能源(包括可再生能源)在总能耗中的比例是15%,石油、煤炭等不可再生的传统能源比例仍达85%。在此背景下,“节能提效”被提到了我国发展低碳经济的首选位置上。低碳经济是以低能耗、低污染、低排放为基础的一种经济模式,包含能源
NowthatwearefairlysurethattherearemanyEarth-likeplanetsintheGalaxy,thetimeisripe(oralmostso)towonderwhet
最新回复
(
0
)