某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。

admin2018-12-04 96

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
设有定义charstr[80]以下不能将输人数据nrst\nsecond\＜CR)读取到数组str的语句是()。
重载输入流运算符))必须使用的原型为()。
关于纯虚函数，下列表述中正确的是()。
针对数组定义intdata[10]，下列表述中错误的是()。
下列工具中为需求分析常用工具的是()。
对于拷贝构造函数和赋值操作的关系，正确的是()。
以下不属于对象的基本特点的是
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

随机试题

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()
项目经济影响效果的传递途径包括下面选项中的()。
工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。
某建设单位(甲方)与某施工单位(乙方)签订了施工合同，同时与某降水公司订立了工程降水合同。甲乙双方规定：采用单价合同，每一分项工程的实际工程量增加(或减少)超过招标文件中工程量的25％以上时调整单价；工作B、E、G作业使用的主导施工机械一台(乙方自备)，台
定积分的值为________．
学习课文时分段、归纳段意属于精细加工策略。()
采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()
Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu
啃老族(NEETgroup)是指那些既没有上学、也没有就业或接受职业培训的年轻人，年龄在20岁至30岁之间。他们主动放弃了就业的机会，赋闲在家，而原因并不是找不到工作。他们的日常生活依靠父母，而且花销往往不菲。啃老族的出现多半是因为父母过于溺爱。调查显示
中华民族的传统文化博大精深，源远流长。早在2000多年前，就产生了以孔孟为代表的儒家学说(Confucianism)和以老子和庄子为代表的道家学说(Taoism)，以及其他许多也在中国思想史上占有一定地位的学说和学派(doctrine)。这就是有名的诸子

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。

二级C

NCRE全国计算机二级

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

设有定义charstr[80]以下不能将输人数据nrst\nsecond\＜CR)读取到数组str的语句是()。

重载输入流运算符))必须使用的原型为()。

关于纯虚函数，下列表述中正确的是()。

针对数组定义intdata[10]，下列表述中错误的是()。

下列工具中为需求分析常用工具的是()。

对于拷贝构造函数和赋值操作的关系，正确的是()。

以下不属于对象的基本特点的是

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

项目经济影响效果的传递途径包括下面选项中的()。

工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。

定积分的值为________．

学习课文时分段、归纳段意属于精细加工策略。()

采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()

Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu