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

admin2013-09-17 40

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
对线性表进行二分法检索，其前提条件是______。
在结构化分析中，【】用于详细地定义数据流图中的成分。
以下叙述中错误的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
投影操作是在关系中选择某些【】的运算。
由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

等渗性脱水病人，大量输入生理盐水可致
某幼儿园老师近半个月来连续发现20余名三四岁幼儿精神差，食欲减退，其中5人眼睛发黄、发热。对于该幼儿园的幼儿，下列哪项处理最为合适
判断烧伤创面深度的主要依据是
A公司为煤化工企业，产品为煤制天然气及甲醇。厂区分为输煤、造气、变换、净化(酸脱)、甲烷化、甲醇合成、空分、水处理、动力车间。2019年6月15日，造气车间发现界区内的50000m3湿式煤气气柜有泄漏，立即对该装置进行了停用，并与生产系统进行了隔离，各进
投标企业没有企业定额时，可根据企业自身情况参照某定额进行调整。该定额是()。
下列项目影响营业利润的是()。
根据消费税法律制度的规定，计算白酒的消费税时，应并人白酒计税销售额的有()。
甲企业持有乙企业93％的股权，共计3000万股。2017年8月丙企业决定收购甲企业所持有的乙企业全部股权，该股权每股计税基础为10元、收购日每股公允价值为12元。在收购中丙企业以公允价值为32400万元的股权以及3600万元银行存款作为支付对价，假定该收购
下列关于对象串行化的说法错误的是
大学教育是人类文明的体现，大学教育水平则反映社会的文明程度。中国的大学教育近些年快速发展，有助于普及高等教育。大学的数量和大学生的人数增长迅速，在2010年。在校大学生人数就已经达到了3000万。大学教育为社会培养了大量的专业人才，他们是国家未来发展的核心

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

对线性表进行二分法检索，其前提条件是______。

在结构化分析中，【】用于详细地定义数据流图中的成分。

以下叙述中错误的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

投影操作是在关系中选择某些【】的运算。

由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

等渗性脱水病人，大量输入生理盐水可致

某幼儿园老师近半个月来连续发现20余名三四岁幼儿精神差，食欲减退，其中5人眼睛发黄、发热。对于该幼儿园的幼儿，下列哪项处理最为合适

判断烧伤创面深度的主要依据是

投标企业没有企业定额时，可根据企业自身情况参照某定额进行调整。该定额是()。

下列项目影响营业利润的是()。

根据消费税法律制度的规定，计算白酒的消费税时，应并人白酒计税销售额的有()。

下列关于对象串行化的说法错误的是