首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-12-21
64
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是( )。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
下列叙述中正确的是( )。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
层次型、网状型和关系型数据库划分原则是( )。
下面不属于软件需求分析阶段主要工作的是
软件需求规格说明书的作用不包括
下列数据结构中,能用二分法进行查找的是()。
软件测试的目的是()。
随机试题
ABC会计师事务所的A注册会计师担任多家被审计单位的2013年度财务报表审计的项目合伙人,遇到下列事项:(1)A注册会计师认为,导致对甲公司的持续经营能力产生重大疑虑的事项和情况存在重大不确定性。管理层不同意A注册会计师的结论,因此未在财务报表附注中
脊柱侧弯矫形器的作用原理是生物力学
抗生素的含量测定应首选
关于真核生物mRNA的叙述,错误的是
谷歌掌门人施米特宣称“互联网即将消失”。其实,施米特指的是互联网即将被改造成“物联网”,即从以人与人之间的文本图像交流为主被改造成以物与物之间的连接为主,使人在相互联系的同时能够监控操纵各种人造物和机器设备。这样,在“大数据”的背景下,人们就会沉浸在与我们
新闻生产的场域(复旦大学2016年研)
简述遗嘱继承的特征。[河南师大2017年研]
-Hello,isthatFredspeaking?--Yes,thisis______.
Astronomicalstudiesinthepastfewdecadeshaveshownthatthegravityofthemoonisabout20percentof______oftheEarth.
Hesometimesdoes(add)________workonweekendsintheoffice.
最新回复
(
0
)