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

admin2015-09-18 49

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
关闭释放表单的方法是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
下面不属于软件需求分析阶段主要工作的是
算法的空间复杂度是指(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母

随机试题

催化纤维蛋白原成纤维蛋白的物质是
证券必须同时具有的两个最基本特征是()
新学年开始了，一位充满工作热情而热爱教育工作的教师为了使学生更好地学习，为了给学生们提供一个更有情趣的学习环境，对教室进行了一番精心的布置，在教室内周围的墙上张贴了各种各样、生动有趣的图画，窗台上还摆上了花草、植物，使教室充满了生机。请你判断它将产生什么样
方某在晚上牵狗散步，狗突然挣脱绳索，奔向童某(3岁)，并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案，下列说法正确的是()。
我国正处在并将长期处在社会主义初级阶段，初级阶段就是不发达的阶段，这个“不发达”首先当然是指生产力的不发达。因此，我们一定要毫不动摇地坚持以经济建设为中心，大力发展生产力。但讲初级阶段，不光要讲生产力的不发达，还要讲社会主义制度的不够完善和不够成熟，巩固和
意识的能动性是指意识能()。
4，17，11，24，18，()，25
Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
15MillionAmericansSufferfromSocialAnxietyDisorderSocialanxietydisorderpreventssome15millionAmericansfromlea

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

关闭释放表单的方法是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

下面不属于软件需求分析阶段主要工作的是

算法的空间复杂度是指( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

催化纤维蛋白原成纤维蛋白的物质是

证券必须同时具有的两个最基本特征是()

方某在晚上牵狗散步，狗突然挣脱绳索，奔向童某(3岁)，并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案，下列说法正确的是()。

意识的能动性是指意识能()。

4，17，11，24，18，()，25

Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

15MillionAmericansSufferfromSocialAnxietyDisorderSocialanxietydisorderpreventssome15millionAmericansfromlea

算法的空间复杂度是指(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。