首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
29
问题
某二叉树共有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/SvQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在工程中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体中添加一个名为Commandl的命令按钮，要求
循环链表的主要优点是()
下列可作为VisualBasic变量名的是______。
下列不属于软件调试技术的是______。
使用PublicConst语句声明一个全局的符号常量时，该语句应放在______。
数据结构中，与所使用的计算机无关的是数据的______。
编写如下事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)If(BuuonAnd3)=3ThenPrint"AAAA"
下列选项中不属于结构化程序设计原则的是
(1)在名称为Forml的窗体上添加一个名称为Framel、标题为“框架”的框架，在框架内添加两个名称分别为Optionl、Option2的单选按钮，其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中，框架为不可用。运
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签Ll和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时，显示“*”)，无初始内容；Text
随机试题
简述“风湿”的含义。
长期服用胺碘酮可以引起
设备设计过程质量监理的依据主要有以下()内容。
下列属于船舶吨税中延期优惠的是()。
下列有关集团财务报表审计的说法中错误的是()。
章家由章林、刘新意和他们的独生子章明三人组成。章林在一家家具厂上班，刘新意在一家超市做营销员，独生子10岁正上小学。章林在厂里因为与领导相处不好，又不太能干，特别是不太会说话，而时常受气，回到家里就将气撒在妻子和孩子的身上。他对妻子和孩子经常很粗暴，时不时
某县A、B、C、D、E五个乡镇都开展技能型改村建设活动。在某段时间内作出如下安排：(1)只有C、D两乡镇都开展该活动，A或B两乡镇才开展该活动；(2)如果C乡镇开展该活动，那么E和A两乡镇必定都开展该活动；(3)如果E乡镇开展该活动，则A乡不开展该活动；(
根据下列资料，回答下面问题：2013年上半年，浙江省规模以上工业企业营业收入和利润总额分别为28544．6亿元和1380．2亿元，同比分别增长8．1％和13．0％，增幅比上年同期分别回升0．6和3．4个百分点；企业亏损面和亏损率分别为20％和12
材料1最近，一段“医生手绘秘籍，让患者秒懂手术”的视频，在网络热传。视频中，长沙市第三医院骨科副主任医师周伟力在短短几分钟内，就画出了一张张手术治疗图，以此作为辅助材料向患者讲解治疗方案、手术流程，让患者能比较直观地感受治疗过程和手术效果，也在一
下列软件不是数据库软件的是_______。
最新回复
(
0
)
