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

admin2018-08-13 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。
有如下4个语句：①cout＜＜‘A’＜＜setfill(‘*’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘*’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜
若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
一个模块直接调用的其他模块个数称为______。
在文件操作中，代表以追加方式打开文件的模式是
所有在函数中定义的变量，连同形式参数，都属于
将E-R图转换到关系模式时，实体与联系都可以表示成

随机试题

情感型管理中最基本的方法有()。
统计学研究的指标特性是
A．M受体拮抗剂B．β受体激动剂C．吸入糖皮质激素D．白三烯受体拮抗剂E．茶碱类哮喘最主要的控制气道炎症的药物为
建设项目管理信息系统简称为()。
对地势开阔平坦、土质较坚硬的场地进行平整，可采用推土机助铲配合铲运机工作，一般每台推土机可配合的铲运机台数为()。
履约担保只有在()后才能退还。
账务处理程序是指()的结合方式。
下列各项中，根据《企业会计制度》的规定，不属于会计政策变更的有(　　)。
你单位和其他单位合作，你给对接单位发邮件的时候，忘记发附件了，对方单位派人来咨询。此时你怎么办?
Thediversityoftropicalplantsintheregionrepresentsaseemingly_____sourceofrawmaterials,ofwhichonlyafewhavebe

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

一个模块直接调用的其他模块个数称为______。

在文件操作中，代表以追加方式打开文件的模式是

所有在函数中定义的变量，连同形式参数，都属于

将E-R图转换到关系模式时，实体与联系都可以表示成

情感型管理中最基本的方法有()。

统计学研究的指标特性是

A．M受体拮抗剂B．β受体激动剂C．吸入糖皮质激素D．白三烯受体拮抗剂E．茶碱类哮喘最主要的控制气道炎症的药物为

建设项目管理信息系统简称为()。

对地势开阔平坦、土质较坚硬的场地进行平整，可采用推土机助铲配合铲运机工作，一般每台推土机可配合的铲运机台数为()。

履约担保只有在()后才能退还。

账务处理程序是指()的结合方式。

下列各项中，根据《企业会计制度》的规定，不属于会计政策变更的有(　　)。

你单位和其他单位合作，你给对接单位发邮件的时候，忘记发附件了，对方单位派人来咨询。此时你怎么办?

Thediversityoftropicalplantsintheregionrepresentsaseemingly_____sourceofrawmaterials,ofwhichonlyafewhavebe

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

二级C

NCRE全国计算机二级

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘*’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘*’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

一个模块直接调用的其他模块个数称为______。

在文件操作中，代表以追加方式打开文件的模式是

所有在函数中定义的变量，连同形式参数，都属于

将E-R图转换到关系模式时，实体与联系都可以表示成

情感型管理中最基本的方法有()。

统计学研究的指标特性是

A．M受体拮抗剂B．β受体激动剂C．吸入糖皮质激素D．白三烯受体拮抗剂E．茶碱类哮喘最主要的控制气道炎症的药物为

建设项目管理信息系统简称为()。

对地势开阔平坦、土质较坚硬的场地进行平整，可采用推土机助铲配合铲运机工作，一般每台推土机可配合的铲运机台数为()。

履约担保只有在()后才能退还。

账务处理程序是指()的结合方式。

下列各项中，根据《企业会计制度》的规定，不属于会计政策变更的有( )。

你单位和其他单位合作，你给对接单位发邮件的时候，忘记发附件了，对方单位派人来咨询。此时你怎么办?

Thediversityoftropicalplantsintheregionrepresentsaseemingly_____sourceofrawmaterials,ofwhichonlyafewhavebe

有如下4个语句：①cout＜＜‘A’＜＜setfill(‘’)＜＜1eft＜＜setw(7)＜＜‘B’＜＜endl；②cout＜＜setrill(‘’)((1eft＜＜setw(7)＜＜‘A’＜＜‘B’＜＜endl；③cout＜

若有如下程序段：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q

下列各项中，根据《企业会计制度》的规定，不属于会计政策变更的有(　　)。