某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

admin2022-05-04 45

问题某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树有一个性质：叶子节点比度为2的节点多1，叶子节点有1个，那么度为2的节点是0个，这样就有11个度为1的节点，整棵树的深度就是12。

转载请注明原文地址:https://kaotiyun.com/show/5iap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（）。
下列关于计算机病毒的说法正确的是()。
下面不能作为结构化方法软件需求分析工具的是
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。
在软件开发中，需求分析阶段产生的主要文档是
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
在IE浏览器中，收藏夹的用途是

随机试题

寡人之於國也，盡心焉耳矣。耳矣：
下列关于窦房结P细胞4期自动去极化机制的叙述，错误的是
某药品的有效期为2002年7月9日，表明本品不得使用的日期是
不符合肢体血运障碍的临床表现是
A．通过被动扩散B．常用隔室模型进行描述C．主要通过肾脏D．主要在肝脏部位E．反映药物体内过程
某县城房地产开发公司建造一幢普通标准住宅出售，签订商品房买卖合同，取得销售收入9500万元，分别按国家规定缴纳了营业税、城建税、教育费附加、印花税。该公司为建造此住宅支付地价款和有关费用1000万元，开发成本2000万元，房地产开发费用500万元，其中利息
截至2010年底，全省住房公积金贷款发放14．24亿元，增加5．22亿元。全省住房公积金覆盖率为65．41％缴存职工人数达到50．81％，缴存额达到32．38亿元。关于住房公积金贷款的说法正确的是()。
发明的专利权、版权或商业秘密带来的独占权，是由哪种市场垄断造成的?()
某区公安分局解放派出所辖区内的红旗社区内有1至4号四个居民小区，社区位于该区西郊，东临红旗东路。下表是2018年2月3日至2月9日红旗社区各居民小区的警情登记表：根据上表记录的信息，社区民警刘某的下列分析结论和应对措施合理的有()。(多选)
以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

最新回复(0)

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是：

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+（）。

下列关于计算机病毒的说法正确的是()。

下面不能作为结构化方法软件需求分析工具的是

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

在软件开发中，需求分析阶段产生的主要文档是

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

在IE浏览器中，收藏夹的用途是

寡人之於國也，盡心焉耳矣。耳矣：

下列关于窦房结P细胞4期自动去极化机制的叙述，错误的是

某药品的有效期为2002年7月9日，表明本品不得使用的日期是

不符合肢体血运障碍的临床表现是

A．通过被动扩散B．常用隔室模型进行描述C．主要通过肾脏D．主要在肝脏部位E．反映药物体内过程

截至2010年底，全省住房公积金贷款发放14．24亿元，增加5．22亿元。全省住房公积金覆盖率为65．41％缴存职工人数达到50．81％，缴存额达到32．38亿元。关于住房公积金贷款的说法正确的是()。

发明的专利权、版权或商业秘密带来的独占权，是由哪种市场垄断造成的?()

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p