首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2017-06-21
28
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/uTGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设计软件结构是在软件生命周期的()。
在窗体上有两个名称分别为Text1、Text2的文本框,—个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString
在设计程序时,应采纳的原则之一是______。
在窗体上画一个命令按钮,然后编写如下事件过程: PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt
在数据库设计中,将E-R图转换为关系模式的过程属于()。
有三个关系R、s和T如下:由关系R和s通过运算得到关系T,则所使用的运算为-
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为上______。
在VB中,过程共有三种,它们是______。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
北京政府恢复的传统刑罚有()。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingourthatlazinessisimmoral,thatitiswast
A、等容收缩期B、等容舒张期C、快速充盈期D、减慢射血期E、快速射血期大部分血液进入心室是在
使君子宜于驱杀
A、涂3%醋酸后色变白,边界清楚,无血管显示B、表面粗糙稍隆起,无血管显示C、涂3%醋酸后色变白,边界清楚,表面光,有极细红点D、涂3%醋酸后色变白,如红色细线镶嵌的花纹E、血管口径、大小、形态、分支及排列极不规则点状结构()
患者,男,30岁。金属全冠粘固1周后脱落。咬合时常有瞬间性疼痛。口腔检查见患者咬合紧,牙冠短,对颌牙面有银汞合金充填物,脱落的全冠完整。铸造金属全冠的修复体设计,可不考虑的因素是
我国《刑法》规定,凡在我国领域内犯罪的,除法律有特别规定的以外,一律适用我国《刑法》。这一条文规定了()。
下列关于山东戏曲说法正确的是()。
细分市场是指根据地理因素、人口因素、心理因素和行为因素等划分某一产品的市场之后形成的市场。细分市场定价是指针对同一商品或者服务,在不同的细分市场上定以不同的价格。 根据上述定义,下列属于市场细分定价的是:
经全国人大及其常委会授权,国务院有制定税法实施细则、增减税目和调整税率的权力。()
最新回复
(
0
)