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

admin2015-09-15 74

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
在关系数据库中，用来表示实体间联系的是
以下是与设置系统菜单有关的命令，其中错误的是(　　)。
以下关于关系的说法正确的是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下面对视图的描述中错误的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

赵某在A市第三人民医院就诊，在手术过程中大出血，最后落下了后遗症。赵某认为医院在手术中出现了失误，遂起诉医院要求赔偿。在诉讼举证期间，赵某称，根据手术前后的记录可知，院方存在医疗过错，而被告第三人民医院则辩称由于涉及医院内部程序，手术的记录不能提供给法庭参
试述土工织物有效孔径的试验步骤。
项目经济评价采用()方法进行资金等值变换。
刊登在外管局网站的新闻稿称，中国外汇储备的货币结构不是一成不变的，而是动态调整优化。目前外汇储备中有美元、欧元、日圆等主要货币，也有新兴市场国家货币。另外，外管局并指出，中国外汇储备规模很大，提高信息透明度必须慎重、稳步，不能操之过急。据中国人民银行发布数
在教育方法上，人本主义学派主张()
甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)
某公安局的刑侦员甲、乙、丙、丁通过广泛地调查取证，对X案的嫌疑犯李、赵作了如下断定：甲：我认为赵不是凶犯。乙：或者李是凶犯，或者赵是凶犯。丙：如果李是凶犯，则赵不是凶犯。丁：我看李和赵都是凶犯。事后证明，这
Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?
下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

在关系数据库中，用来表示实体间联系的是

以下是与设置系统菜单有关的命令，其中错误的是( )。

以下关于关系的说法正确的是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下面对视图的描述中错误的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

试述土工织物有效孔径的试验步骤。

项目经济评价采用()方法进行资金等值变换。

在教育方法上，人本主义学派主张()

甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)

Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?

下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

以下是与设置系统菜单有关的命令，其中错误的是(　　)。