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

admin2020-07-28 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。程序中，m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，5
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
数据库设计中反映用户对数据要求的模式是()。

随机试题

下列与周期性瘫痪最无关的情况是
软胶囊囊壁由干明胶、干增塑剂、水三者构成，其重量比例通常是
下列哪项情况不屑于人民法院应当为被告人指定辩护人的情形?
在资本的筹集阶段，企业所筹集资金的表现形式通常是()。
纳税人发生欠税的,税收优先于抵押权、质权和留置权的执行。()
(2010年考试真题)甲公司长期持有乙公司10%的股权，采用成本法核算。2009年1月1日，该项投资账面价值为1300万元。2009年度乙公司实现净利润2000万元，宣告发放现金股利1200万元。假设不考虑其他因素，2009年12月31日该项投资账面价值为
营养学家：宣传任何一种保健品能治病都是骗人的。但是，对于饮食不规律的人群来说，服用某些保健品是必要的。如果接受该营养学家的看法，则必须接受以下哪一项陈述?
暗适应是指由于刺激的持续作用而引起的感受性()。
情景：Jimmy的舅舅到英国出差，为他买了一本书并寄给了他。任务：请你以Jimmy的名义，给舅舅写一封50字左右的简短信件，告诉舅舅：.书已经收到，十分感谢舅舅；.自己在学校很好；.想念舅舅；.希望舅舅旅途平安。请用下面格式。Dearuncl
Writeanessaybasedonthefollowingchart.Summarizetheinformationandreportthemainfeatures,andmakecomparisonswhere

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

数据库设计中反映用户对数据要求的模式是()。

下列与周期性瘫痪最无关的情况是

软胶囊囊壁由干明胶、干增塑剂、水三者构成，其重量比例通常是

下列哪项情况不屑于人民法院应当为被告人指定辩护人的情形?

在资本的筹集阶段，企业所筹集资金的表现形式通常是()。

纳税人发生欠税的,税收优先于抵押权、质权和留置权的执行。()

营养学家：宣传任何一种保健品能治病都是骗人的。但是，对于饮食不规律的人群来说，服用某些保健品是必要的。如果接受该营养学家的看法，则必须接受以下哪一项陈述?

暗适应是指由于刺激的持续作用而引起的感受性()。

Writeanessaybasedonthefollowingchart.Summarizetheinformationandreportthemainfeatures,andmakecomparisonswhere