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

admin2018-08-13 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有下定义的语句：inta[3][2]={10,20,30,40,50,60};intb[3][2]={10,20,30,40,50,60};则a[1][1]*b[2][1)的结果为()。
按“先进后出”原则组织数据的数据结构是______。
算法的复杂度主要包括时间复杂度和______复杂度。
关系数据库管理系统能实现的专门关系运算包括()。
类通过______与外界发生关系。
下列叙述中错误的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是
下列程序用于将源文件中的字母进行大小写转换，while的条件是______。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain()
算法具有五个特性，以下选项中不属于算法特性的是()。
某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点

随机试题

A．青蒿B．地骨皮C．胡黄连D．板蓝根E．白薇
在上海证券交易所挂牌上市的A公司股本总额2.4亿元，业绩记录良好，该公司1999年8月1日在一次房地产投资中失败，造成9千万元损失，这一事件构成下列哪些行为的法定原因?()
根据《生产经营单位安全生产事故应急预案编制导则》(AQ／T9002—2006)，针对具体的事故类别、危险源和应急保障而制订的计划或方案属于()。
某建设项目的进口设备采用装运港船上交货价，则买方的责任有()。【2007年真题】
会计人员防范黑客攻击可以采取的措施包括()。
企业2008年5月售出的产品在2009年6月被退回时，企业应冲减2008年度的主营业务收入和成本。()
甲公司是一家上市公司，主营保健品生产和销售。2017年7月1日，为对公司业绩进行评价。需估算其资本成本，相关资料如下：(1)甲公司目前长期资本中有长期债券1万份，普通股600万股，没有其他长期债务和优先股。长期债券发行于2016年7月1日，期限5年，票面
北京城的第一座水库是？
某单位购买一批树苗计划在一段路两旁植树。若每隔5米种1棵树，可以覆盖整个路段，但这批树苗剩20棵。若每隔4米种1棵树且路尾最后两棵树之间的距离为3米，则这批树苗刚好可覆盖整个路段。这段路长为()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的子网掩码最大长度为【17】。

最新回复(0)

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

二级C

NCRE全国计算机二级

设有下定义的语句：inta[3][2]={10,20,30,40,50,60};intb[3][2]={10,20,30,40,50,60};则a[1][1]*b[2][1)的结果为()。

按“先进后出”原则组织数据的数据结构是______。

算法的复杂度主要包括时间复杂度和______复杂度。

关系数据库管理系统能实现的专门关系运算包括()。

类通过______与外界发生关系。

下列叙述中错误的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是

下列程序用于将源文件中的字母进行大小写转换，while的条件是______。#include＜iostream.h＞#include＜fstream.h＞#include＜iomanip.h＞voidmain()

算法具有五个特性，以下选项中不属于算法特性的是()。

某二叉树中度为2的结点有18个，则该二又树中有______个叶子结点

A．青蒿B．地骨皮C．胡黄连D．板蓝根E．白薇

在上海证券交易所挂牌上市的A公司股本总额2.4亿元，业绩记录良好，该公司1999年8月1日在一次房地产投资中失败，造成9千万元损失，这一事件构成下列哪些行为的法定原因?()

根据《生产经营单位安全生产事故应急预案编制导则》(AQ／T9002—2006)，针对具体的事故类别、危险源和应急保障而制订的计划或方案属于()。

某建设项目的进口设备采用装运港船上交货价，则买方的责任有()。【2007年真题】

会计人员防范黑客攻击可以采取的措施包括()。

企业2008年5月售出的产品在2009年6月被退回时，企业应冲减2008年度的主营业务收入和成本。()

北京城的第一座水库是？

某单位购买一批树苗计划在一段路两旁植树。若每隔5米种1棵树，可以覆盖整个路段，但这批树苗剩20棵。若每隔4米种1棵树且路尾最后两棵树之间的距离为3米，则这批树苗刚好可覆盖整个路段。这段路长为()。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【16】，该主机上配置的子网掩码最大长度为【17】。