首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
73
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/JvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
如下描述中正确的是:
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
多服久服对肝功能有一定损害的药物是
电子邮件是Internet应用最广泛的服务项目,通常采用的传输协议是
条码已成为商业自动化不可缺少的基本条件,在病案管理方面,条码已被许多医院用于病案管理的
患儿,4岁半,因前牙外伤1天就诊。检查见右上A冠折,露髓。探痛明显,叩(+)。如果患儿在治疗时极不合作,应该选择的治疗为()
阴阳的对立制约主要体现于何种过程中()。
在药物注册申报资料中有境外药物研究机构提供的药物试验研究资料的,必须附有
天津某进出口公司对斯里兰卡出口一批罐头,对外以CFR报价,在洽谈初期,由于无法得到斯里兰卡进口商的确切订购数量,只知道最少要订购10000件,这样如果设罐头的成本价是每件10元人民币,该公司在对外报价时将运费计算进去后应报每件()元人民币(假设这
道教官观一般由()四部分组成,布局多为传统的院落式。
工业生产综合体,指在专业化协作的基础上,把在生产技术和经济上有密切联系的不同部门、不同企业以及同一工业部门中各个生产阶段的生产经营活动联合在一个公司里进行的生产组织形式的通称。下列不属于这种综合体的一项是( )。
设f(x)在[a,b]上二阶可导,且f’(a)=f’(b)=0.证明:存在ξ∈(a,b),使得
最新回复
(
0
)