首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-12-22
131
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mcMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流的类型有()和事务型。
下图所示的数据模型属于
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、查询对象"qEmp"和窗体对象"fEmp"。同时,给出窗体对象"fEmp"上两个按钮的单击事件代码,请按以下要求补充设计。(1)将窗体"fEmp"上名称为"t
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计好表对象"产品"、"供应商"、查询对象"按供应商查询"和宏对象"打开产品表"、"运行查询"、"关闭窗口"。请按以下要求完成设计:创建一个名为"menu"的窗体,要求如下:
在报表中药显示格式为“共N页”的页码,第N页得页码,正确的页码格式设置是
软件是程序、数据和【】的集合。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
设函数f(x)在区间[a,b]连续,且I(u)=∫auf(x)dx—∫auf(t)dt,a<u<b,则I(u)()
A、近端指间关节、掌指关节B、肘关节及腕关节C、肩关节及踝关节D、脊柱、中轴骨骼和四肢大关节E、膝关节、髋关节强直性脊柱炎常累及()
全口义齿初戴,义齿唇颊侧边缘应是
一般体力活动明显受限,步行1~2个街区,登楼一层引起心绞痛是一般体力活动轻度受限,快步、饭后、寒冷或刮风中、精神应激或醒后数小时内步行或登楼;步行1~2个街区,登楼一层引起心绞痛是
“阴平阳秘,精气乃治”所体现的阴阳关系是
患者,35岁,肺癌化疗后局部出现发红、肿胀、灼热,压痛明显。对此患者正确的处理措施是
当“霍夫曼系数”等于3时,工业化处于()。
已知某项目当基准收益率=15%时,NPV=165万元;当基准收益率=17%时,NPV=-21万元。则其内部收益率所在区间是( )。
1952年,我国国内生产总值(GDP)仅为300亿美元。1960年,达到614亿美元。之后,每年的GDP总量呈稳步小幅上升态势。1972年突破l000亿美元,之后用了10年的时间达到2021亿美元(1982年)。从此以后,我国GDP总量逐年稳步大幅增加
Thusfar,thereislittleevidencetosuggestthattechnologywillreduceinequality;indeeditmayonlyintensifyinequality.
最新回复
(
0
)