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

admin2014-04-21 66

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
在表设计器中设置的索引包含在(　　)。
下列链表中，其逻辑结构属于非线性结构的是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列叙述中正确的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下面对软件测试描述错误的是()。

随机试题

A.便于区别化妆品中的颗粒和菌落 B.抑制其他细菌和真菌繁殖 C.中和防腐剂 D.便于鉴别污染菌 E.便于观察细菌化妆品细菌总数测定时，培养基中的磷胆脂的作用是
A、脾B、肾C、肝D、心E、肺主纳气功能的脏是（）
《开发区区域环境影响评价技术导则》中“对开发区规划的环境可行性进行综合论证”的内容不包括()。
某投资人投资1万元认购基金，其对应的认购费率为5％，则其认购费用为()元。
生命，是一种站起来的姿态。站起来，是一种_________的境界，_________的气概，_________的精神，_________的美丽。小草，从乱石堆的缝隙里，站成蓬勃的绿洲；礁石，在海浪的咬噬里，站成庄严的冷峻。奋斗途中的头破血．流是生命一面猩红
抗日战争进入相持阶段后，日本帝国主义对国民党政府采取的方针是()
窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。
在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为()。
打开工作簿文件excel．xlsx。(1)将Sheetl工作表的A1：G1单元格合并为一个单元格，内容水平居中；计算“总计”列和“专业总人数所占比例”列(百分比型，保留小数点后2位)的内容；利用条件格式的“绿、黄、红”色阶修饰表G3：G10单元格区域。
PHProcessingStaffPerformanceStatistics—NovemberYoushouldallnowbeabletologIntoyouronlineportaltoviewyourmon

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

在表设计器中设置的索引包含在( )。

下列链表中，其逻辑结构属于非线性结构的是

从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列叙述中正确的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下面对软件测试描述错误的是()。

A.便于区别化妆品中的颗粒和菌落 B.抑制其他细菌和真菌繁殖 C.中和防腐剂 D.便于鉴别污染菌 E.便于观察细菌化妆品细菌总数测定时，培养基中的磷胆脂的作用是

A、脾B、肾C、肝D、心E、肺主纳气功能的脏是（）

《开发区区域环境影响评价技术导则》中“对开发区规划的环境可行性进行综合论证”的内容不包括()。

某投资人投资1万元认购基金，其对应的认购费率为5％，则其认购费用为()元。

抗日战争进入相持阶段后，日本帝国主义对国民党政府采取的方针是()

窗体由多个部分组成，每个部分称为一个节，大部分的窗体只有【】。

在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为()。

PHProcessingStaffPerformanceStatistics—NovemberYoushouldallnowbeabletologIntoyouronlineportaltoviewyourmon

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

在表设计器中设置的索引包含在(　　)。

如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。