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

admin2018-12-04 89

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{public:voidwho(){cout＜＜"TestClass"＜＜endl;
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列()。Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行，运算符
下面不正确的描述为
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下列工具中为需求分析常用工具的是()。
下列叙述中正确的是()。
对于拷贝构造函数和赋值操作的关系，正确的是()。
设有以下程序段：inta[5]={0},*p,*q;p=a;q=a;则下列选项目，合法的运算是
以下叙述中不正确的是
以下选项中与k=n++；完全等价的表达式是

随机试题

下列关于施工合同的义务，说法正确的有()。
以下哪项与维持身体平衡和姿势无关
对患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1／3～2／3，根据简化牙石指数，应计为
下列对基准收益率理解不正确的是()。
A公司为支付购货款，向B公司签发银行承兑汇票一张，甲银行已经承兑。B公司取得汇票后，将其背书转让给C公司以支付购货款，在背书时，B公司在汇票背面第一个背书栏内签章，但将“被背书人名称”处留白，直接将汇票交付给C公司。C公司取得汇票后，在被背书人栏内记载自己
李某是某公司生产部门主管，该部门有20多名员工，其中既有生产人员又有管理人员，该部门采用的考评方法是排列法，每年对员工考评一次。具体做法是：根据员工的实际表现给其打分，每个员工最高分为100分，上级打分占30％，同事打分占70％。在考评时，20多个人互相打
如图，在△ABC中，D、E两点分别在AB、AC边上，DE//B若DE：BC=2：3，则S△ADE：S△ABC________。
智育的任务主要限于传授科学文化知识。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
UsingFacebookmakespeoplesadder,atleastaccordingtosomeresearch.Butjustwhatisitaboutthesocialnetworkthattakes

最新回复(0)

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

二级C

NCRE全国计算机二级

若有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{public:voidwho(){cout＜＜"TestClass"＜＜endl;

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列()。Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行，运算符

下面不正确的描述为

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

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

下列叙述中正确的是()。

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

设有以下程序段：inta[5]={0},*p,*q;p=a;q=a;则下列选项目，合法的运算是

以下叙述中不正确的是

以下选项中与k=n++；完全等价的表达式是

下列关于施工合同的义务，说法正确的有()。

以下哪项与维持身体平衡和姿势无关

对患者进行口腔检查时发现其某颗指数牙的龈上牙石覆盖面积为牙面的1／3～2／3，根据简化牙石指数，应计为

下列对基准收益率理解不正确的是()。

如图，在△ABC中，D、E两点分别在AB、AC边上，DE//B若DE：BC=2：3，则S△ADE：S△ABC________。

智育的任务主要限于传授科学文化知识。

UsingFacebookmakespeoplesadder,atleastaccordingtosomeresearch.Butjustwhatisitaboutthesocialnetworkthattakes

设有以下程序段：inta[5]={0},p,q;p=a;q=a;则下列选项目，合法的运算是