首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-06-30
50
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/otQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个列表框和一个文本框,编写如下两个事件过程:PrivateSubForm_Load()List1.AddItem"北京"List1.AddItem"天津"List1.AddItem"上海"
下列程序段的执行结果为______。A=0:B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextI
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在______的联系。
下列对于软件测试的描述正确的是()。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
下列关于队列的叙述中正确的是______。
在VisualBasic中,下拉式组合框和下拉式列表框的区别是:______允许在编辑区输入文本;______只能从下拉列表框中选择项目,不允许输人文本。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下AIt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
随机试题
在“教师档案.mdb”数据库中有班级、教师授课、教师档案和课程4张表。(1)以教师档案表为数据源,创建参数查询“教师编号查询”,实现输入教师编号显示教师的全部信息。参数提示为“请输入教师编号”。查询结果如图所示。
我国现行的法定婚龄是_____________。
呼吸困难伴双肺哮鸣音者见于
参苓白术散的组成药物不包括
A.越婢加半夏汤B.生脉散合血府逐瘀汤C.真武汤D.苏子降气汤E.补肺汤慢性肺心病。咳喘无力,气短难续,咳痰不爽,面色晦暗,心慌,唇甲发紫,神疲乏力,舌淡暗,脉沉细涩无力。治疗应首选
X线平片上,肾结石可以表现为()。
根据中国国际货运代理协会制定的标准交易条件的规定,货运代理公司对货物迟延引起的索赔,如根据标准交易条件无法免责,其赔偿限额为迟延货物所收取运费的()。
下面句子中,没有错别字的一项是()。
下列作品,内容不倾向于记载历史的是()。
组成关系数据模型的三大要素是
最新回复
(
0
)