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

admin2018-10-15 33

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
查询在“北京”和“上海”出生的学生信息的SQL语句是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
在数据库中建立索引的目的是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3．13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统计”的功能是统计2
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$It男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达式为：客房号+

随机试题

施工总布置方案应贯彻执行()的方针。
脑脊液浑浊并出现凝块多为
温度取源部件与管道呈倾斜角度安装时，取源部件轴线应与管道轴线()。
我国2003年发行的未使用过的邮票
下列属于信用风险加权资产计量方法的是()。
被称为狭义货币供应量的是()。
某幼儿园的活动区设计包含健康、语言、社会、科学、艺术五个领域的内容，从不同的角度促进幼儿情感、态度、知识、技能等方面的发展，这体现了活动区创设的()原则。
法律面前一律平等，是________，因为在我国，年满18周岁的公民享有选举权和被选举权，不满18周岁的公民不享有；健康人不享有残疾人特有的权益；男子不享有妇女特有的权益。
若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultE
Thedepartmentheaddoesnotbelievethatthisistherightwaytodealwiththeproblem.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

查询在“北京”和“上海”出生的学生信息的SQL语句是

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

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

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是

施工总布置方案应贯彻执行()的方针。

脑脊液浑浊并出现凝块多为

温度取源部件与管道呈倾斜角度安装时，取源部件轴线应与管道轴线()。

我国2003年发行的未使用过的邮票

下列属于信用风险加权资产计量方法的是()。

被称为狭义货币供应量的是()。

某幼儿园的活动区设计包含健康、语言、社会、科学、艺术五个领域的内容，从不同的角度促进幼儿情感、态度、知识、技能等方面的发展，这体现了活动区创设的()原则。

法律面前一律平等，是________，因为在我国，年满18周岁的公民享有选举权和被选举权，不满18周岁的公民不享有；健康人不享有残疾人特有的权益；男子不享有妇女特有的权益。

若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresultE

Thedepartmentheaddoesnotbelievethatthisistherightwaytodealwiththeproblem.