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

admin2017-06-20 76

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

选项 A、3
B、4
C、6
D、7

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面属于白盒测试方法的是
下列与队列结构有关联的是
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
在数据库表上的字段有效性规则是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在数据库中建立索引的目的是
某二叉树共有150个结点，其中有50个度为1的结点，则()。
下列关于线性链表的叙述中，正确的是(）。
查询设计器中的“筛选”选项卡的作用是

随机试题

引起柏油样便最常见的疾病是
引起继发性腹膜炎的最常见疾病是
甲利用到外国旅游的机会，为了自用，从不法分子手中购买了手枪1支、子弹60发，然后经过伪装将其邮寄回国内后来甲得知乙欲抢银行，想得到一支枪，就与乙协商，以5000元将其手枪出租给乙使用乙使用该手枪抢劫某银行，随后被抓获对甲的行为的正确处理是()
[2007年，第73题]工字形截面梁在图5．11-2示荷载作用下，截面m-m上的正应力分布为()。
背景资料：承包商与业主签订了某小型水库加固工程施工承包合同，合同总价为1200万元。合同约定，开工前业主向承包商支付10％的工程预付款；工程进度款按月支付，同时按工程进度款5％的比例预留保留金；当工程进度款累计超过合同总价的40％时，从超过部分的工程进
按照在银团贷款中的职能和分工，银团贷款成员通常分为牵头行、代理行和参加行等角色。()
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，可资本化的借款费用1920万元，安装费用1140万元，为达到正常运转发生测试费600万元，外聘专业人员服务费360万元
要深入推进政务公开制度，完善各类公开办事制度和行政复议制度，创造条件让人民批评政府、监督政府，同时充分发挥新闻舆论的监督作用，让权力在阳光下运行。这样做的意义在于()。①有利于政府坚持依法行政，做好各项工作②有利于提高行政效率，
配制一种农药，其中甲、乙、丙三种成分的质量之比为1：2：14．要配制这种农药3825千克，需乙种原料多少?
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面属于白盒测试方法的是

下列与队列结构有关联的是

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

在数据库表上的字段有效性规则是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在数据库中建立索引的目的是

某二叉树共有150个结点，其中有50个度为1的结点，则()。

下列关于线性链表的叙述中，正确的是(）。

查询设计器中的“筛选”选项卡的作用是

引起柏油样便最常见的疾病是

引起继发性腹膜炎的最常见疾病是

[2007年，第73题]工字形截面梁在图5．11-2示荷载作用下，截面m-m上的正应力分布为()。

按照在银团贷款中的职能和分工，银团贷款成员通常分为牵头行、代理行和参加行等角色。()

配制一种农药，其中甲、乙、丙三种成分的质量之比为1：2：14．要配制这种农药3825千克，需乙种原料多少?

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。