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

admin2016-08-26 44

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在软件开发中，需求分析阶段产生的主要文档是(　　)。
在表设计器中创建的索引都存放在：
下列叙述中正确的是
软件详细设计生产的图如下：该图是(　　)
下面不属于软件设计阶段任务的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
下面对软件工程描述正确的是()。

随机试题

关于肺癌的肉眼类型下列不正确的是
依照法律规定冻结存款、汇款的，作出决定的行政机关应当在（）内向当事人交付冻结决定书
集中电源集中控制型系统由应急照明集中控制器、应急照明配电箱、自带电源集中控制型消防应急灯具及相关附件组成，消防应急灯具可为持续型或非持续型。()
中国历史上，南方的水稻生产上升至高居粮食作物产量的全国第一位是在_____。
简述第二审刑事裁定书的适用范围。
男，35岁。反复咳嗽伴呼吸困难20年，再发l天，吸入“万托林”或口服“氨茶碱片”后可缓解。查体：双肺闻及干啰音。外周血WBC7．8×109／L，E0．15。与该病发生关系最密切的免疫球蛋白是
压疮发生的原因不包括
港口与航道工程安全生产要求中，每个沉桩工程必须掌握分析自然条件，要将工程所在地的水文、气象及(、)等有关资料收集起来并进行分析，根据这些资料合理地选择沉桩设备，采取有效措施搞好施工，预防各类事故的发生。
ABC会计师事务所首次接受委托对甲公司2009年度财务报表进行审计，并委派A和B注册会计师负责审计工作。(1)通过对甲公司的了解，A和B注册会计师注意到下列情况：①甲公司属家电连锁销售公司，在全国大部分省市都有连锁机构，其中15家为直属店
下列程序的输出结果为()。S1=“1”：S2=“2”：S1=Val(S1)+Val(S2)：S2=Val(“12”)IfSl＜＞S2ThenPrintS1-S2ElsePrintS2-S1

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

在软件开发中，需求分析阶段产生的主要文档是( )。

在表设计器中创建的索引都存放在：

下列叙述中正确的是

软件详细设计生产的图如下：该图是( )

下面不属于软件设计阶段任务的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

下面对软件工程描述正确的是()。

关于肺癌的肉眼类型下列不正确的是

依照法律规定冻结存款、汇款的，作出决定的行政机关应当在（）内向当事人交付冻结决定书

集中电源集中控制型系统由应急照明集中控制器、应急照明配电箱、自带电源集中控制型消防应急灯具及相关附件组成，消防应急灯具可为持续型或非持续型。()

中国历史上，南方的水稻生产上升至高居粮食作物产量的全国第一位是在_____。

简述第二审刑事裁定书的适用范围。

男，35岁。反复咳嗽伴呼吸困难20年，再发l天，吸入“万托林”或口服“氨茶碱片”后可缓解。查体：双肺闻及干啰音。外周血WBC7．8×109／L，E0．15。与该病发生关系最密切的免疫球蛋白是

压疮发生的原因不包括

港口与航道工程安全生产要求中，每个沉桩工程必须掌握分析自然条件，要将工程所在地的水文、气象及(、)等有关资料收集起来并进行分析，根据这些资料合理地选择沉桩设备，采取有效措施搞好施工，预防各类事故的发生。

下列程序的输出结果为()。S1=“1”：S2=“2”：S1=Val(S1)+Val(S2)：S2=Val(“12”)IfSl＜＞S2ThenPrintS1-S2ElsePrintS2-S1

在软件开发中，需求分析阶段产生的主要文档是(　　)。

软件详细设计生产的图如下：该图是(　　)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。