首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2021-09-06
35
问题
某二叉树共有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/VVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
按数据的组织形式,数据库的数据模型可分为三种模型,它们是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
下面描述中,不属于软件危机表现的是
在SELECT语句中使用ORDERBY是为了指定
在窗体上有一个命令按钮Commandl和一个文本框Textl,编写事件代码如下PrivateSubCommandl_Click()Dimi,j,xFori=1To20sep2x=0Forj=
软件测试的目的是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P撑为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
“教学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
数据字典(DD)所定义的对象都包含于
随机试题
一个有效的管理者需要扮演哪些角色?
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
)