首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
admin
2016-11-20
41
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
在VisualFoxPro中，下面描述错误的是()。
将考生文件夹下的所有自由表添加到“图书”数据库中。
下面关于数据库三级模式结构的叙述中，正确的是()。
运算结果是字符串“hao”的表达式是()。
使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
随机试题
钢结构焊接及制造备料加工工艺的材料预处理，主要指________等。
心力衰竭最常见的诱发因素是
以下药物中具有甲基酮结构的是
A．滤过反投影法B．360°线性内插算法C．二维傅里叶重建D．优化采样扫描E．迭代法图像更清晰即无所谓的“星月状”晕伪影的是
下列各项，不属产后尿潴留气虚证主要症状的是
甲公司与乙公司签订总额为5万元的购销合同。约定：违约金依货款总额的40%计算。同时，购货方甲公司向乙公司交付定金1万元。后来，甲公司违约，并致乙公司损失4万元。乙公司应如何保障其合法权利?()
项目后评价的特点是评价的（）。
利润中心某年的营业收入50000元，已销产品的变动成本和变动销售费用25000元，可控固定间接费用5000元，不可控固定间接费用7500元，分配来的公司管理费用为6000元。那么可控边际贡献是()元。
公众层面的现象与专业层面的表现，看似相距甚远，实则紧密相连。不从事专业研究的社会公众固然不会参与科学技术前沿的创新，但实际上，公众素养是科技发展的土壤。离开了这个群众基础，即使我们凭借少数科技精英的努力能够实现“上天入地”，也很难持续不断地推动创新，真正迈
ThecontinentalUnitedStateswillfacemoreextremetemperaturesduringthenextcenturyandworserainfallalongitsGulfCoas
最新回复
(
0
)
