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

admin2019-12-17 72

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

选项 A、3
B、4
C、6
D、7

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了避免在嵌套的if—else语句中产生二义性，C语言规定与else子句配对是()。
若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0；printf("％d＼n"，c=(a／b，a％b))；
关于程序模块化，以下叙述错误的是()。
软件生命周期是指()。
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
设有以下程序段：structperson{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构
以下叙述中正确的是
在软件设计中不使用的工具是
将E-R图转换为关系模式时，实体和联系都可以表示为
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

正常骨髓象时，浆细胞系统一般不超过
L-门冬酰胺酶的作用机制是（　　）。
建立“社区卫生服务中心”在药物信息服务中具有的意义是（　　）。
[2009年第2题]根据《建筑安装工程费用项目组成》(建标[2013]44号)文件的规定，勘察设计费属于：
关于建筑门窗检验批的说法，正确的是()。
投标人A参加某泵站的土建标投标，其已标价工程量清单中的一部分如表1F420030所示。经评审，投标人A实质上响应了招标文件的要求，但评委发现其投标报价中有计算性错误，而招标文件中对此未作规定，根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)
()是指利用统计分析方法(在一定的置信区间和持有期内)计算出的对预期损失的偏离，是商业银行难以预见到的较大损失。
“黄沙遮天日，飞鸟无栖树”，这是昔日荒漠塞罕坝无比凄凉的景象；“蓝天白云游，绿野无尽头”，这是如今绿洲塞罕坝万顷怡人的美景。河北塞罕坝林场几代建设者们，艰苦奋斗、拼搏奉献，创造了沙漠变绿洲的人间奇迹，被第三届联合国环境大会授予“地球卫士奖”。塞罕坝从荒原到
净室软件工程是软件开发的一种(24)方法，可以开发较高质量的软件。它使用盒结构规约进行分析和建模，并将(25)作为发现和排除错误的主要机制，采用统计测试来获取验证软件可靠性所需要的信息。（25）
Ifyoutoldthetruthtoyourprincipal,he______abletogiveyoumuchbettersuggestionsthanIcan.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了避免在嵌套的if—else语句中产生二义性，C语言规定与else子句配对是()。

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0；printf("％d＼n"，c=(a／b，a％b))；

关于程序模块化，以下叙述错误的是()。

软件生命周期是指()。

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

设有以下程序段：structperson{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构

以下叙述中正确的是

在软件设计中不使用的工具是

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

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

正常骨髓象时，浆细胞系统一般不超过

L-门冬酰胺酶的作用机制是（ ）。

建立“社区卫生服务中心”在药物信息服务中具有的意义是（ ）。

[2009年第2题]根据《建筑安装工程费用项目组成》(建标[2013]44号)文件的规定，勘察设计费属于：

关于建筑门窗检验批的说法，正确的是()。

()是指利用统计分析方法(在一定的置信区间和持有期内)计算出的对预期损失的偏离，是商业银行难以预见到的较大损失。

净室软件工程是软件开发的一种(24)方法，可以开发较高质量的软件。它使用盒结构规约进行分析和建模，并将(25)作为发现和排除错误的主要机制，采用统计测试来获取验证软件可靠性所需要的信息。（25）

Ifyoutoldthetruthtoyourprincipal,he______abletogiveyoumuchbettersuggestionsthanIcan.

L-门冬酰胺酶的作用机制是（　　）。

建立“社区卫生服务中心”在药物信息服务中具有的意义是（　　）。