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

admin2020-07-30 67

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******error
数据库技术的根本目标是()。
有如下函数定义：voidfunc(inta，int&b){a＋＋；b＋＋；)若执行代码段：intx＝0，y＝1；func(x，y)；则变量X和y的值分别是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--=y++”的值为()。
下面关于数据库三级模式结构的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
使用VC6打开考生：丈件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果

随机试题

用药咨询包括
【B1】【B5】
真核生物中，催化转录产物为hnRNA的RNA聚合酶是
湿淫证侯的表现有
典型肝硬化的CT表现
下列哪项不是清热调血汤的组成药物
下列各项中的罪犯杨某、谢某、张某、李某，哪一个可依法暂予监外执行?()
[2011年第13题，2009年第1题，2008年第7题]声音的三要素是指什么?
ABC公司本年销售收入225万元，息税前利润18万元，资本支出7.5万元，折旧4.5万元，年底营运资本4.5万元。该公司刚刚收购了另一家公司，使得目前公司债务价值为75万元，资本成本为12%。2003年底发行在外的普通股股数50万股，股价0.8元。预计
A、 B、 C、 B

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．epp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******error

数据库技术的根本目标是()。

有如下函数定义：voidfunc(inta，int&b){a＋＋；b＋＋；)若执行代码段：intx＝0，y＝1；func(x，y)；则变量X和y的值分别是()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--=y++”的值为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

用药咨询包括

【B1】【B5】

真核生物中，催化转录产物为hnRNA的RNA聚合酶是

湿淫证侯的表现有

典型肝硬化的CT表现

下列哪项不是清热调血汤的组成药物

下列各项中的罪犯杨某、谢某、张某、李某，哪一个可依法暂予监外执行?()

[2011年第13题，2009年第1题，2008年第7题]声音的三要素是指什么?

A、 B、 C、 B