首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
84
问题
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二又树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/KVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:Thereisa
虚函数支持多态调用,一个基类的指针可以指向派生类的对象,而且通过这样的指针调用虚函数时,被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序:#includeusingnamespacestd;cla
下列关于虚基类的描述中,错误的是()。
下列有关运算符重载的叙述中,正确的是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
下列对于软件测试的描述中正确的是()。
在一个派生类对象结束其生命周期时()。
下列关于栈的叙述中,正确的是()。
若MyClass是一个类名,且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对象的个数是()。
在深度为7的满二叉树中,叶子结点的个数为()。
随机试题
对不同类型的运算符,优先级的规定是()。
男性,70岁,以往有劳力型心绞痛,长期服用硝酸甘油,病情尚稳定,近1个月来胸痛又发作,部位于胸骨下段,且多发生在午睡时或晚间人睡后,服硝酸甘油无效,起床站立后可缓解。以往有胆石史但从无发作。为了进一步明确诊断应做下列哪项检查
反映问卷的可靠程度的指标是
肝其华在
下列涎腺疾病中有自愈倾向的是
进行施工成本分析时,比较法的应用通常采用的形式是()。
洁净避难区设置的机械加压送风系统一般利用新风空调机组进行加压,火灾时,维持避难区正压,正压值相对于相邻区域为()Pa。
某大型流通企业2008年年销售收入为1亿元,经过董事会商议,打算就2008年净利润进行分配,且还计划在2009年投资建造一新项目。预计该新项目原始投资额为500万元,投资项目寿命期5年,当年投产并产生效益,5年中每年的销售收入为280万元,销货成本为180
新同事小李能力强,有思想,在你面前虚心请教,可是在同事面前却说你思想守旧能力不行等等,你怎么办?
Inmanaginginformationresources,themediummaybethekeytoaneffectivesystem.Themediumisavehicle,atool,oraconta
最新回复
(
0
)