首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
76
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4F
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列链表中,其逻辑结构属于非线性结构的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
算法的有穷性是指( )。
随机试题
A.PaO2正常、PaCO2降低B.PaO2正常、PaCO2升高C.PaO2降低、PaCO2降低D.PaO2降低、PaCO2升高轻度支气管哮喘发作早期的血气变化为
患儿,男,5岁。腹泻2天,大便稀烂夹有食物残渣,气味酸臭如败卵,1日4~6次,泻后痛减。不思饮食,嗳腐吞酸,脘腹胀满,无发热,舌淡红,苔厚腻,脉滑实。其临床辨证为
善治肝胃气滞,胁痛胸闷,脘腹疼痛,久咳痰多之症的药物是
螺杆式制冷压缩机的供油方式为()。
2016年4月,甲公司、乙公司与丙公司签订协议,约定甲公司欠丙公司的5000万元债务由乙公司承担,且甲公司法定代表人张某以自己名义为该笔债务提供保证,但未约定保证方式。曾为该5000万元负债提供房产抵押担保的李某对上述债务承担协议并不知情。同年5月,丙公司
全陪导游员是组团社的代表,对所带领的旅游团(者)的旅游活动负有()。
A、 B、 C、 D、 C
简述民事法律关系。[中山大学2016年研]
Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtuesofhardwo
TheM.P.A.programisdesignedforpresentandfutureleadersofthepublicandnonprofitsectors.Theprogramemphasizesbroad-ba
最新回复
(
0
)