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

admin2020-07-30 31

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/PIl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列模板声明中，有语法错误的是()。
有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删

随机试题

依据《义务教育数学课程标准(2011年版)》教学建议，在数学教学活动中，教师应做好哪几点?
教师方某常给幼儿起侮辱性绰号，造成恶劣影响，对于方某的这种行为，所在学校或教育行政部门应当给予()。
关于互联网，习近平总书记近年来多有论述。在网络安全和信息化工作座谈会上，习近平总书记不少精辟巧妙的比喻直陈核心技术发展“隐患”，直指难点、痛点。下列有关比喻说法错误的是()。
2004年8月2日《人民日报》报道，兰州人用3年时间，绿化了兰州的南北两山。由于森林覆盖率大大提高，城市的生态环境发生了巨大变化：天蓝了，全年好于3级的天数达到339天，占总天数的92%；水清了，穿城而过的60公里黄河因此每年直接减少泥沙排入量117.8万
(89年)已知随机变量(X，Y)的联合密度为试求：(1)P{X＜Y}；(2)E(XY)．
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d
Whathasthemanbeenbusydoingallweek?
Whatwillthemandoforthewoman?
TheworkersofspaceshuttleDiscoverygotintothebackoftheshuttletolookfor______intheelectronicsthatsenddatafrom
Whydowefailtoattendtoourfamilyfinancialwell-being?Weareadvisedtoleavesomecashathometo______.

最新回复(0)

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

二级C

NCRE全国计算机二级

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday==Friday的值是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

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

下列模板声明中，有语法错误的是()。

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

依据《义务教育数学课程标准(2011年版)》教学建议，在数学教学活动中，教师应做好哪几点?

教师方某常给幼儿起侮辱性绰号，造成恶劣影响，对于方某的这种行为，所在学校或教育行政部门应当给予()。

关于互联网，习近平总书记近年来多有论述。在网络安全和信息化工作座谈会上，习近平总书记不少精辟巧妙的比喻直陈核心技术发展“隐患”，直指难点、痛点。下列有关比喻说法错误的是()。

(89年)已知随机变量(X，Y)的联合密度为试求：(1)P{X＜Y}；(2)E(XY)．

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d

Whathasthemanbeenbusydoingallweek?

Whatwillthemandoforthewoman?

TheworkersofspaceshuttleDiscoverygotintothebackoftheshuttletolookfor______intheelectronicsthatsenddatafrom

Whydowefailtoattendtoourfamilyfinancialwell-being?Weareadvisedtoleavesomecashathometo______.