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

admin2020-07-28 52

问题某二叉树共有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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WW
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
C语言规定，在一个C程序中，main()函数的位置()。
下列叙述中错误的是()。
下列特征中不是面向对象方法的主要特征的是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
软件需求规格说明书的作用不包括

随机试题

应用较广泛的栓剂制备方法是
面部颜色和光泽的变化，可以反映脏腑气血盛衰和邪气消长的情况。若面色苍白多为
某男，63岁。头晕目眩，甚则昏眩欲仆，伴耳鸣，腰膝酸软，遗精，舌淡，脉沉细。除风池、百会外，应加用
李有良应以谁为被告?若有管辖权的法院之间就本案管辖权问题发生了争议，应如何确定管辖法院?
对于多年冻土地区的勘探的叙述，正确的是()。
按技术要求卵石、碎石可分为()。
Jennywaslookingforaseatwhen,luckily,aman______andleft.
下列选项中，()是既不属于控诉一方，也不属于辩护一方的诉讼参与人。
政府职能必须反映政府的需求。()
A、Itmakesyourbrainmoreactive.B、Ithelpsyoureducestress.C、Itismorerelaxingthanclassicalmusic.D、Itissometimest

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

C语言规定，在一个C程序中，main()函数的位置()。

下列叙述中错误的是()。

下列特征中不是面向对象方法的主要特征的是()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

软件需求规格说明书的作用不包括

应用较广泛的栓剂制备方法是

面部颜色和光泽的变化，可以反映脏腑气血盛衰和邪气消长的情况。若面色苍白多为

某男，63岁。头晕目眩，甚则昏眩欲仆，伴耳鸣，腰膝酸软，遗精，舌淡，脉沉细。除风池、百会外，应加用

李有良应以谁为被告?若有管辖权的法院之间就本案管辖权问题发生了争议，应如何确定管辖法院?

对于多年冻土地区的勘探的叙述，正确的是()。

按技术要求卵石、碎石可分为()。

Jennywaslookingforaseatwhen,luckily,aman______andleft.

下列选项中，()是既不属于控诉一方，也不属于辩护一方的诉讼参与人。

政府职能必须反映政府的需求。()

A、Itmakesyourbrainmoreactive.B、Ithelpsyoureducestress.C、Itismorerelaxingthanclassicalmusic.D、Itissometimest