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

admin2019-06-09 99

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用****作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：ABCDEF
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：
对于一个正常运行的C程序，下列叙述中正确的是()。
有以下程序#includevoidmain(){chars[]={“01aXy”}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’Z’)n++；pri
下面程序运行后的输出结果是()。#includemain(){inta[5]={1,0，4，2，0)，b[5]={1,2，3，4，5}，i，S=0；for(i=0；i
在深度为7的满二叉树中，度为2的结点个数为（）。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。
设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

随机试题

为了实现人在操纵机械时不发生伤害，提出了诸多实现机械安全的途径与对策，其中最重要的三个步骤的顺序分别是()。
患儿男性，14岁，主因“血尿15天，发热、剧烈头痛1周、皮疹2天”入院。15天前患儿母亲发现患儿尿色发红，为浓茶色，无尿频、尿痛及腰痛，未就诊。1周前患儿出现发热，体温最高39℃以上，伴头痛，喷射性呕吐，于当地医院以扁桃体炎治疗，肌内注射“柴胡、利巴韦林”
女性，55岁。因肺炎入院，使用抗生素3日，体温仍未退，呼吸困难，咳痰带鲜血，伴胸痛，右下肢肿胀。为明确诊断肺血栓栓塞症应首选哪项检查
血钙高见于
患者，男，65岁。曾患冠心病，现突发心搏骤停，颈动脉搏动消失。胸外按压与人工呼吸通气的比例是
企业购人公司债券作为交易性金融资产时可能用到的借方科目有（）。
对党员干部的党内纪律监督，既包括党组织的监督、党员群众的监督、专职机关的监督，还包括党员干部相互之间的监督。()
芦苇：河滩：潮湿（）
扩展名为mnx的文件是
AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFallingDemandFHiddenDanger*

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#incllade

给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值为：

对于一个正常运行的C程序，下列叙述中正确的是()。

有以下程序#includevoidmain(){chars[]={“01aXy”}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’Z’)n++；pri

下面程序运行后的输出结果是()。#includemain(){inta[5]={1,0，4，2，0)，b[5]={1,2，3，4，5}，i，S=0；for(i=0；i

在深度为7的满二叉树中，度为2的结点个数为（）。

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

为了实现人在操纵机械时不发生伤害，提出了诸多实现机械安全的途径与对策，其中最重要的三个步骤的顺序分别是()。

女性，55岁。因肺炎入院，使用抗生素3日，体温仍未退，呼吸困难，咳痰带鲜血，伴胸痛，右下肢肿胀。为明确诊断肺血栓栓塞症应首选哪项检查

血钙高见于

患者，男，65岁。曾患冠心病，现突发心搏骤停，颈动脉搏动消失。胸外按压与人工呼吸通气的比例是

企业购人公司债券作为交易性金融资产时可能用到的借方科目有（）。

对党员干部的党内纪律监督，既包括党组织的监督、党员群众的监督、专职机关的监督，还包括党员干部相互之间的监督。()

芦苇：河滩：潮湿（）

扩展名为mnx的文件是

AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFallingDemandFHiddenDanger*