首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
67
问题
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二又树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/KVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其中定义了用于表示二维向量的类MyVeetor;程序应当显示(6,8)。但程序中有缺失部分,请按照以下提示,把缺失部分补充完整:(1)在“//**1***
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“班级”类Class和“学生”类Student的定义,还有主函数main的定义。在主函数中定义了两个“学生”对象,他们属于同一班级。程序展示,当该班级换教室后,这两
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋值给myArray。类intAr
软件测试的目的是()。
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
下列有关运算符重载的叙述中,正确的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
通过运算符重载,可以改变运算符原有的()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
随机试题
ThenorthernpartsoftheUnitedStatesgetverycoldinthewinter.Itsnowsagreatdealandthetemperatureoftengoes【C1】___
A,沾染伤口B,感染伤口C,两者都是D,两者都不是面部烧伤12小时以内的伤口属于
对重症煤气中毒的昏迷患者,最有效的抢救措施是
A.控释膜材料B.骨架材料C.压敏胶D.背衬材料E.防黏材料经皮给药制剂的处方材料中乙烯-醋酸乙烯共聚物
下列物质使溴水褪色的是()。
青岛位于山东半岛,在山东处于领先的经济地位,对全国的影响力较大。作为一个沿海的旅游城市,酒店业比较发达,数量众多。但整体管理水平并不高,很多酒店目前还都处于手工操作的阶段。部分客户对酒店管理系统持有排斥态度,认为没有必要在这块进行投资。但随着市场环境的变化
酝酿效应是指当一个人长时间致力于解决某一个问题而又百思不得其解时,如果他暂时停下来去做别的事情,一段时间之后,他可能会忽然想到解决的办法。下列属于酝酿效应的一项是()。
A、 B、 C、 C句子是询问艾伯特先生为什么雇用新秘书的Why疑问句。
Overthepasttenyears,naturalgasproductionhasremainedsteady,but______hasrisensteadily.
A、Itdoesn’tmatter.B、Yes,itis.C、No,itisn’t.D、SodoI.D“Howaboutyou?”是在反问对方,说话人说:“我很喜欢打网球,你呢?”因此,不能用一般疑问句的“Yes”或“No”来回
最新回复
(
0
)