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

admin2018-01-11 20

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是___________。#defineP(a)printf(“％d”，a)main(){intj，a[]={1，2，3，4，5，6，7),i=5；for(j=3；j>1；j--)
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri
下列字符数组初始化语句中，不正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。
数据流图有两种典型的结构形式，它们分别是变换型和【】。

随机试题

下列选项中，不属于营业外收支项目的是
某女性患者，20岁，未婚。因右下腹疼痛4小时到某医院急诊，医生诊断为急性阑尾炎而进行手术。术中见阑尾正常，但右侧输卵管妊娠破裂出血。医生切除了病人右侧输卵管并结扎止血。术后，患者要求医生为其宫外孕保密。当患者母亲问及病情时，医生应该
一台积复励直流发电机与直流电网连接向电网供电。欲将它改为积复励直流电动机运行，若保持电机原转向不变(设电网电压极性不变)，需要采取下列哪项措施()。
国家基于国家权力的行使而依法取得和认定的，或者国家以各种形式对企业投资及投资收益形成的以及国家拨款、接受赠与等形成的各种财产和财产性权力，是()
有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?()
毛泽东在中共七届三中全会中发表讲话：“我们绝不可树敌太多，必须在一个方面有所让步，有所缓和，集中力量向另一方面进攻。我们一定要做好工作，使工人、农民、小手工业者都拥护我们，使民族资产阶级和知识分子中的绝大多数人不反对我们。这样一来，国民党残余、特务、土匪就
求，其中∑为下半球面∑：的上侧，a为大于零的常数．
关于ADSL接入技术，下面的论述中不正确的是______。A．ADSL采用了不对称的传输技术B．ADSL采用了时分复用技术C．ADSL的下行速率可达8Mb/sD．ADSL采用了频分复用技术
连续执行以下命令之后，最后一条命令的输出结果是()。SETEXACTOFFX=“A”?IIF(X="A"，X-"BCD",X+"BCD")
在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是___________。#defineP(a)printf(“％d”，a)main(){intj，a[]={1，2，3，4，5，6，7),i=5；for(j=3；j>1；j--)

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

用树型结构表示实体类型及实体问联系的数据模型称为_____________。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

下列字符数组初始化语句中，不正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

数据流图有两种典型的结构形式，它们分别是变换型和【】。

下列选项中，不属于营业外收支项目的是

一台积复励直流发电机与直流电网连接向电网供电。欲将它改为积复励直流电动机运行，若保持电机原转向不变(设电网电压极性不变)，需要采取下列哪项措施()。

国家基于国家权力的行使而依法取得和认定的，或者国家以各种形式对企业投资及投资收益形成的以及国家拨款、接受赠与等形成的各种财产和财产性权力，是()

有医学研究显示，行为痴呆症患者大脑组织中往往含有过量的铝。同时有化学研究表明，一种硅化合物可以吸收铝。陈医生据此认为，可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?()

求，其中∑为下半球面∑：的上侧，a为大于零的常数．

关于ADSL接入技术，下面的论述中不正确的是______。A．ADSL采用了不对称的传输技术B．ADSL采用了时分复用技术C．ADSL的下行速率可达8Mb/sD．ADSL采用了频分复用技术

连续执行以下命令之后，最后一条命令的输出结果是()。SETEXACTOFFX=“A”?IIF(X="A"，X-"BCD",X+"BCD")

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri