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

admin2020-11-23 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为″abcdabfab″，t所指字符串的内容为″ab″，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c
有以下程序：#include＜stdio．h＞main(){char*s=″12134″；intk=0，a=0；while(s[k+1]){k++；if(k％2==0){a=a+(s[k]—′0′+1)；continue；
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
下列叙述中正确的是()。
软件需求规格说明书的作用不包括()。
设变量已正确定义并赋值，以下正确的表达式是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

随机试题

如何评估个体的压力源及其应注意的问题?
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【36】thishappensagain,donot【3
一患者李某，28岁，教师，孕1产0，孕3l周，恶心、呕吐伴不规律下腹坠痛8小时入院。生命体征平稳，T37．3℃，BP120／80mmHg，P90次／分，R20次／分；心肺无异常，妊娠腹型，肝脾未及，剑突下右侧轻压痛，无反跳痛，麦氏点无压痛。有不规律
下列选项中，不属于急性牙间龈乳头炎病因的是
A．乙酰乙酸硫激酶B．HMG-CoA还原酶C．乙酰CoA羧化酶D．HMG-CoA裂解酶E．HMG-CoA合成酶合成脂酸的关键酶是
在火电厂动力中心(PC)和电动机控制中心(MCC)，低压厂用电回路设计塑壳开关的功能是：
由于技术的非自愿扩散，促进了周围的技术和生产力水平提高的现象是技术创新特征中的()。
不动产物权的权利变动,通常以()为公示方法。
假定一个类的构造函数为A(intaa，intbb){a＝aa--；b＝a*bb；)，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。
操作查询共有4种类型，分别是删除查询、【】、追加查询和生成表查询。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c

有以下程序：#include＜stdio．h＞main(){char*s=″12134″；intk=0，a=0；while(s[k+1]){k++；if(k％2==0){a=a+(s[k]—′0′+1)；continue；

下列叙述中正确的是()。

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

设变量已正确定义并赋值，以下正确的表达式是

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

如何评估个体的压力源及其应注意的问题?

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【36】thishappensagain,donot【3

下列选项中，不属于急性牙间龈乳头炎病因的是

A．乙酰乙酸硫激酶B．HMG-CoA还原酶C．乙酰CoA羧化酶D．HMG-CoA裂解酶E．HMG-CoA合成酶合成脂酸的关键酶是

在火电厂动力中心(PC)和电动机控制中心(MCC)，低压厂用电回路设计塑壳开关的功能是：

由于技术的非自愿扩散，促进了周围的技术和生产力水平提高的现象是技术创新特征中的()。

不动产物权的权利变动,通常以()为公示方法。

假定一个类的构造函数为A(intaa，intbb){a＝aa--；b＝a*bb；)，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

操作查询共有4种类型，分别是删除查询、【】、追加查询和生成表查询。