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

admin2020-07-28 67

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放人一个新结点并插
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonaeci数列F(n)的定义为：F(
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#defineM
关于字符常量，以下叙述正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
下列链表中，其逻辑结构属于非线性结构的是
数据库概念设计阶段得到的结果是

随机试题

半固体培养基常用于检查细菌的______________，有鞭毛的细菌经穿刺接种于半固体培养基中呈___________状或_____________状生长。
环氧粉末涂料应()保存。
某男性，从事放射性工作长达20年。近来主诉头痛、头晕、乏力。化验检查白细胞和血小板数量下降等症状
能使骨骼肌发生完全强直收缩的刺激条件是
由于承包商的原因造成工期延误，业主进行反索赔，在确定违约金费率时，一般应考虑()因素。
会计职业道德与会计法律制度具有不相同的调整对象和目标。()
资产负债表的内容不包括()。
决定我国自然环境差异的基本因素是：
负债管理理论的基本思想是依靠()的方法来保持资金的流动性
Allrootvegetablesgrowunderground,andnotallvegetablesthatgrowundergroundareroots.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonaeci数列F(n)的定义为：F(

关于字符常量，以下叙述正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列链表中，其逻辑结构属于非线性结构的是

数据库概念设计阶段得到的结果是

半固体培养基常用于检查细菌的______________，有鞭毛的细菌经穿刺接种于半固体培养基中呈___________状或_____________状生长。

环氧粉末涂料应()保存。

某男性，从事放射性工作长达20年。近来主诉头痛、头晕、乏力。化验检查白细胞和血小板数量下降等症状

能使骨骼肌发生完全强直收缩的刺激条件是

由于承包商的原因造成工期延误，业主进行反索赔，在确定违约金费率时，一般应考虑()因素。

会计职业道德与会计法律制度具有不相同的调整对象和目标。()

资产负债表的内容不包括()。

决定我国自然环境差异的基本因素是：

负债管理理论的基本思想是依靠()的方法来保持资金的流动性

Allrootvegetablesgrowunderground,andnotallvegetablesthatgrowundergroundareroots.

半固体培养基常用于检查细菌的________，有鞭毛的细菌经穿刺接种于半固体培养基中呈_状或_________状生长。