首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
48
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/dKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项,不正确的是()。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
算法的空间复杂度是指
下面关于C++流的叙述中,正确的是()。
有如下函数模板:femplate<typenameT,typenameU>Tcast(Uu).{returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是
下列选项中不符合良好程序设计风格的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
下列选项可以做C++标识符的是()。
用树形结构表示实体之间联系的模型是()。
检查软件产品是否符合需求定义的过程称为
随机试题
支气管动脉栓塞术的并发症有()。
图示两根简支梁,一根材料为钢,另一根材料为铝。已知它们的抗弯刚度EI相同,在相同外力作用下,两者的不同之处为( )。
若政府对市场实行高于均衡价格的最低限价,会带来的后果是()。
发生较大质量事故,事故单位要在()小时内向有关单位提出书面报告。
以募集方式设立股份公司的,发起人认购的股份不得少于公司股份总数的30%,其余部分向社会公开募集。()
下列关于商用房贷款的表述,错误的是()。
预期收入理论带来的问题包括()。
下列关于期权的说法,正确的有()。
设都是正项级数.试证:(1)若收敛;(2)若收敛,且un单调减少,则收敛;(3)若都收敛;(4)若收敛.
ThomasR.SmithDriversCo.3489GreeneAve.Olympia,WA98502DearMr.Smith,Iwasvery(141)toreadyourletterofAugust1
最新回复
(
0
)