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

admin2019-05-06 79

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中，私有成员的数量为_
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为
下列字符串中不能作为C++标识符使用的是
要利用C++流进行文件操作，必须在程序中包含的头文件是
下面关于数据库三级模式结构的叙述中，正确的是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

随机试题

甲参加乙旅行社组织的沙漠一日游，乙旅行社为此向红星保险公司购买了旅行社责任保险。丙客运公司受乙旅行社之托，将甲运送至沙漠，丙公司为此向白云保险公司购买了承运人责任保险。丙公司在运送过程中发生交通事故，致甲死亡，丙公司负事故全责。甲的继承人为丁。在通常情形下
A．专性需氧菌B．需氧或兼性厌氧菌C．专性厌氧菌D．专性CO2菌E．微需氧菌肺炎克雷伯菌为
先天性巨结肠典型表现是先天性胆总管囊肿典型表现是
()是指从事矿山、危险物品生产经营活动的生产经营单位及其主要负责人和其他主管人员。
下列属于工程项目总进度目标论证工作内容的是()。
请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计导入环节并说明理由。
李老师刚接手一个新的班级，该班级总体成绩一般，她拿着学生的成绩单对全班同学说：“依照我多年的教学经验，你们班至少有一半能考上重点高中，不要气馁，继续努力学习。”李老师运用的心理效应是()
设曲线y=x(t-x)(t>0)与x轴的两个交点分别为原点和A，又曲线在A点的切线交y轴于B点。是由A至B的直线段。求t的值，使得最小，并求出I(t)的最小值。
InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra
In______toyourbeliefthatweshallfail,Iknowweshallsucceed.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中，私有成员的数量为_

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为

下列字符串中不能作为C++标识符使用的是

要利用C++流进行文件操作，必须在程序中包含的头文件是

下面关于数据库三级模式结构的叙述中，正确的是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

A．专性需氧菌B．需氧或兼性厌氧菌C．专性厌氧菌D．专性CO2菌E．微需氧菌肺炎克雷伯菌为

先天性巨结肠典型表现是先天性胆总管囊肿典型表现是

()是指从事矿山、危险物品生产经营活动的生产经营单位及其主要负责人和其他主管人员。

下列属于工程项目总进度目标论证工作内容的是()。

请认真阅读下述材料，并按要求作答。请根据上述材料完成下列任务：依据拟定的教学目标，设计导入环节并说明理由。

李老师刚接手一个新的班级，该班级总体成绩一般，她拿着学生的成绩单对全班同学说：“依照我多年的教学经验，你们班至少有一半能考上重点高中，不要气馁，继续努力学习。”李老师运用的心理效应是()

设曲线y=x(t-x)(t>0)与x轴的两个交点分别为原点和A，又曲线在A点的切线交y轴于B点。是由A至B的直线段。求t的值，使得最小，并求出I(t)的最小值。

InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra

In______toyourbeliefthatweshallfail,Iknowweshallsucceed.

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