首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-08-18
67
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为1 2层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面对软件特点描述正确的是
下列运行宏的方法,错误的是()。
下列叙述中,正确的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
支持子程序调用的数据结构是()。
由“Fori=1To16Step3”决定的循环结构被执行()。
a和b中有且只有一个为0,其正确的表达式是( )。
随机试题
食管癌食管明显梗阻的患者,术前减轻食管黏膜水肿的措施是
下列各项中,不属于会计档案范围的是()。
李某被证监会采取证券市场禁入措施,则在禁入期内,其不能担任以下哪些职务()。Ⅰ.证券公司的从业人员Ⅱ.证券公司的董事、监事、高级管理人员Ⅲ.上市公司的工作人员Ⅳ.上市公司的董事、监事、高级管理人员
从公司的角度来看,制约股利分配的因素有()。
___________指个体组织自己的动机、能力、信仰及其活动经验而形成的有关自我的一致性形象。
6枚一角硬币叠在一起与5枚五角硬币一样高,6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱,这些硬币的币值为87.2元,那么三种硬币总共多少枚?
下列现象属于量变引起质变的有()。
Ifthereisonecentral,recurringmistaketheUnitedStatesmakeswhendealingwiththerestoftheworld,itistoassumethat
A、ItbecameofficialbeforePresidentTheodoreRoosevelthaditengraveduponhisstationery.B、Itderivesthenamefromthecol
Invain_________togetintouchwiththeEmbassy.
最新回复
(
0
)