首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
93
问题
某二又树共有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全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.epp,其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其中定义了用于表示二维向量的类MyVeetor;程序应当显示(6,8)。但程序中有缺失部分,请按照以下提示,把缺失部分补充完整:(1)在“//**1***
请打开考生文件夹下的解决方案文件proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下列关于析构函数的描述中,错误的是()。
下列有关继承和派生的叙述中,正确的是()。
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assBase{intx:public;Base{intw=0};x(n){cout<<n;}
有如下函数模板:template<typenameT.typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知
运算符重载是对已有的运算符赋予多重含义,因此()。
随机试题
一个有效的管理者需要扮演哪些角色?
Imagineeatingeverythingdeliciousyouwant—withnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"product
关于高压蒸汽灭菌法说法不正确的是
A.6小时B.12小时C.24小时D.48小时E.72小时
下列哪项检查对肾前性急性肾衰竭与急性肾小管坏死鉴别诊断最有意义
周橘、郑桃、吴柚设立一家普通合伙企业,从事服装贸易经营。郑桃因炒股欠下王椰巨额债务。下列哪些表述是正确的?
房地产开发企业的财务报表主要包括()。
一般资料:求助者,女性,27岁,某公司职员。案例介绍:求助者是家中独女,母亲希望她大学毕业后回家乡工作,但她坚持留在学校所在城市,因此与母亲发生了激烈的争吵。求助者认为自己的母亲很烦人,要求自己无论有事没事每天都要给家里打电话,自己不打,母亲一定
设的一个特征值为λ1=2,其对应的特征向量为ξ1=.求常数a,b,c.
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是______。
最新回复
(
0
)