首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
62
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O。故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/j1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Labe10].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0,现设置控件T
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
属于间质性肺疾病发病机制共同规律的有
A、左旋多巴B、丙米嗪C、去甲肾上腺素D、苯海索E、肾上腺素氯丙嗪引起的锥体外系反应可选用上列哪个药物防治()
水准仪的使用步骤包括()。
下列各项情形中,成立自首的是()。
并购中,股票市价的交换比大于1,表明()。
已知数列{an}前n项和为Sn,且Sn=2n2-n,数列{bn}满足bn=nan+7n(n∈N*)证明:。
市场经济的实质与社会主义、集体主义包括中国的伦理人文主义都存在着内在的文化、价值冲突。激烈竞争形成的贫富分化和发展不平衡,人生、人性的货币化和对金钱的崇拜,资本对产业的垄断形成的交换不公,资本对国家公权力的侵蚀和控制性影响,企业的外部性造成环境污染和破坏等
数据库中存储的是()。
微旅行是一种新的休闲方式,就是短小的旅行、随时发生的旅行。不用提前计划行程,不用订机票,不用收拾行李,拿上背包,随时出发。微旅行,是一种生活态度,是繁忙的现代人减压的一种方式。根据上述定义,下列属于微旅行的一项是:
Throughouthistoryhas(1)changedhisphysicalenvironmentinordertoimprovehis(2)oflife.Withthetoolsoftechnologyhe
最新回复
(
0
)