首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2013-09-17
36
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/n1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______。
数据库保护分为:安全性控制、______、并发性控制和数据的恢复。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
以下叙述正确的是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
从键盘上输入两个字符串,分别保存在变量str1、str2中,则确定第二个字符串在第一个字符串中起始位置的函数是______。
深度为5的满二叉树有【】个叶子结点。
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实际联系的是【】框。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(StuEng)。则在以下横线处合适的语句是()。PrivateSubForm_Cli
随机试题
甲公司与乙公司交易中获面额为100万元的汇票一张,出票人为乙公司,付款人为丙公司,汇票上有丁、戊两公司的担保签章,其中丁公司担保80万元,戊公司担保20万元。后丙公司拒绝承兑该汇票。以下判断哪些是正确的?()
谷胱甘肽的主要功能是
A.肯定性反馈B.否定性反馈C.直接性反馈D.间接性反馈E.模糊性反馈发现对方存在不正确言行时常用的反馈技巧是
帕金森病亨延顿病可出现
患者男性,68岁,饮白酒史45年,日约500g,糖尿病史15年,高血压病史12年,平素排便困难,近1周头晕,黑蠓,意识丧失1天收入院。查体BPl70/80mmHg,HR110次/分,呼之不应,压眶无反应,瞳孔散大,结膜苍白,腹部膨隆,脾脏肋下未及
慢性心力衰竭患者应用扩血管药物的护理注意事项包括( )。
治疗畏寒肢冷,腰膝酸痛,小便频数,精神疲乏,并见疮疡不敛者,应首选
“合清中国海,进军三大洋,登上南极洲”是曾经的海洋梦想“老三样”,这个梦想也只是在本世纪初才得以_________实现。但限于当时的能力,主要做的是海洋的表面文章,对于海面之下隐藏的深海神秘世界,则只是_________。填入划横线部分最恰当的一
TheGesturalTheoryofLanguageTheinitiallanguageinhominidswasgestural,andcommunicationusingthe【T1】______wasact
A.supplementedB.directC.expectationD.latterE.predominantlyF.outbreakG.laterH.sharplyI.abundanceJ.again
最新回复
(
0
)