首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为7的二叉树共有127个结点,则下列说法中错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
admin
2019-06-11
63
问题
深度为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/eAUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列数组定义中错误的是
设有如下数组定义语句:Dima(-1To4,3)AsInteger以下叙述中正确的是
下列有语法错误的赋值语句是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1._KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimCAsStringC=UCa
由高中数学可知,对于连续函数f(x),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为“零点”)。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返回fix)
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerx=n*n:Fun=x-11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCom
有下面程序代码:PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T"):PrintIIf(n=0,"未找到",n)EndSubPrivateFunctio
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfune(LAsLabe1)PrivateSubCommand1_Click()L.Caption="1234
以下关于过程的叙述中,错误的是
随机试题
中国现代话剧的奠基人是()。
下列不是肝性脑病的生化机制的是()
某分部工程双代号网络计划如下图所示,其关键线路有( )条。
根据下列材料回答问题。爆炸有关阅读下面的短文,完成28—31题。在古代的传说中,阏伯和实沈的故事是具有天文背景的一个。高辛氏是传说时代的古帝王,叫帝喾,据《左传.昭公元年》,帝喾有两个儿子叫阏伯与实沈,兄弟俩互不相容而不断寻衅厮杀,于是帝喾派阏伯往商丘去
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
有如下的程序片段,该程序片段的执行完后,共执行循环______次。PrivateSubcommand1_Click()total=0Counter=1doPrintCountertotal=total+CounterPr
有如下类定义:classPiano{public:______________//纯虚函数Type};下列选项中,能够正确表示纯虚函数Type的是()。
Theriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrinkingculturaldifferencesha
Thegreenhouseeffectcausestroublebyraisingthetemperatureoftheplanet.The【C1】______riseisnotverymuch,buttheEarth
最新回复
(
0
)