首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
55
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
以下不属于SQL数据操作命令的是( )。
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
有以下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询由"高等教育出版社"和"科学出版社"出版的图书信息,要求同一出版单位出版的图书集中在一起显示,正确的SQL语句是:
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
下列链表中,其逻辑结构属于非线性结构的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
sinxcosxdx=________.
可以用铜盐反应鉴别的药物是
下列关于稳态的描述正确的是()。
鲁某与关某涉嫌贩卖冰毒500余克,B省A市中级法院开庭审理后,以鲁某犯贩卖毒品罪,判处死刑立即执行,关某犯贩卖毒品罪,判处死刑缓期二年执行。一审宣判后,关某以量刑过重为由向B省高级法院提起上诉,鲁某未上诉,检察院也未提起抗诉。(2015年卷二94—96题)
总体而言,如果市场是有效的,债券的平均收益率和股票的平均收益率会大体保持相对稳定的关系,其差异反映了两者风险程度的差别。()
人大对立法草案的审议有哪些结果?()
()是对企业各类岗位的性质、职责、权力、隶属关系、工作条件和工作环境,以及承担该岗位所需的资格条件进行系统研究,并制定出工作说明书等文件的过程。(2004年11月三级真题)
(2017·陕西)在当代中国,坚持“发展是硬道理”的本质要求,就是坚持()
①古今名人来到一些名山大川、古迹胜地,往往因触景生情而兴致大发,欣然而命笔②这是专门评说明太祖朱元璋与大将徐达下棋论输赢的对联,读了可使人从中悟出人生如棋的道理,从而受到胜败的教育和哲理的启迪③旅游赏联有助于陶冶情操④这些楹联
A、Buyticketsforthenextshowing.B、LeavethetheaterC、ChangetheirseatsforabetterviewD、Askthecoupleinfrontofthem
最新回复
(
0
)