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

admin2015-12-21 58

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
在VisualFoxPro中，宏替换可以从变量中替换出(　　)。
下列属于表单方法名(非事件名)的是(　　)。
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。
软件需求规格说明书的作用不包括
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

随机试题

简述阿尔波特的价值观分类。
肺总容量等于()
患者，男，70岁。咳嗽、咳痰，伴痰中带血3个月。胸片提示右肺门类圆形阴影，边缘毛躁，有分叶。提问l：该患者最可能的诊断是A．肺结核B．肺脓肿C．肺不张D．肺癌E．肺气肿F．肺炎
施工产品不像一般的工业产品那样先生产后交易，而是先交易后生产，即由建设单位事先选定施工单位签订施工承包合同，然后在施工现场根据合同约定的条件进行生产。这体现了()。
输入的动植物、动植物产品和其他检疫物运达口岸时，检疫人员可以到运输工具上和货场实施现场检疫，核对货、证是否相符，并可以按照规定采取样品。(　　)
某企业需借入资金600000元，贷款银行要求将贷款数额的20％作为补偿性余额，故企业需向银行申请的贷款数额为()元。
从装满100克浓度为80％的盐水杯中倒出40克盐水，再倒入清水将杯倒满，这样反复三次后，杯中盐水的浓度是多少?()
讯通驾校希望减少中老年学员的数量。因为一般而言，中老年人的培训难度较大。但统计数据表明，该校中老年学员的比例在逐渐增加。很显然，讯通驾校的上述希望落空了。以下哪项如果为真，最能削弱上述论证?
Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】theturnofthelastcenturywhenjazz(爵士乐)wasborn,A

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

在VisualFoxPro中，宏替换可以从变量中替换出( )。

下列属于表单方法名(非事件名)的是( )。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

软件需求规格说明书的作用不包括

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

在创建数据库表结构时，为该表中一些字段建立普通索引，其目的是()。

简述阿尔波特的价值观分类。

肺总容量等于()

患者，男，70岁。咳嗽、咳痰，伴痰中带血3个月。胸片提示右肺门类圆形阴影，边缘毛躁，有分叶。提问l：该患者最可能的诊断是A．肺结核B．肺脓肿C．肺不张D．肺癌E．肺气肿F．肺炎

施工产品不像一般的工业产品那样先生产后交易，而是先交易后生产，即由建设单位事先选定施工单位签订施工承包合同，然后在施工现场根据合同约定的条件进行生产。这体现了()。

输入的动植物、动植物产品和其他检疫物运达口岸时，检疫人员可以到运输工具上和货场实施现场检疫，核对货、证是否相符，并可以按照规定采取样品。( )

某企业需借入资金600000元，贷款银行要求将贷款数额的20％作为补偿性余额，故企业需向银行申请的贷款数额为()元。

从装满100克浓度为80％的盐水杯中倒出40克盐水，再倒入清水将杯倒满，这样反复三次后，杯中盐水的浓度是多少?()

讯通驾校希望减少中老年学员的数量。因为一般而言，中老年人的培训难度较大。但统计数据表明，该校中老年学员的比例在逐渐增加。很显然，讯通驾校的上述希望落空了。以下哪项如果为真，最能削弱上述论证?

Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】theturnofthelastcenturywhenjazz(爵士乐)wasborn,A

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

下列属于表单方法名(非事件名)的是(　　)。

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

输入的动植物、动植物产品和其他检疫物运达口岸时，检疫人员可以到运输工具上和货场实施现场检疫，核对货、证是否相符，并可以按照规定采取样品。(　　)

Usingapublictelephonemaywellbeoneof【C1】oflife,demandingpatience,determinationand【C2】,togetheronoccas