首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
65
问题
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/4xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
通配符“#”的含义是
下面不属于软件需求分析阶段任务的是
下列叙述中错误的是
下列叙述中正确的是
在窗体中有一个标签Lbl和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()a=”
下列叙述中正确的是
对于循环队列,下列叙述中正确的是
下列叙述中错误的是
随机试题
(2021年济宁市属)老师在教授古诗《芙蓉楼送辛渐》时问学生:“你能说一说‘洛阳亲友如相问,一片冰心在玉壶’是什么意思吗?”这一提问属于()的提问。
文字信息是指用文字记录下来的信息资料,包括各种文献、文件、报刊资料及复制品、产品目录和()
行政组织内部的某些人,为维护其共同的利益或达到相似的目标而自发形成的群团是()
当发生下列事项中的()时,承发包双方应当按照合同约定调整合同价款。
个体身心发展
现阶段,我国就业方面出现的的主要矛盾是()。
甲、乙二人同在山坡上放羊,乙的羊混入甲的羊群,甲不知,赶羊回家入圈。甲的行为属于()。
重品学、不习科举应试之学,而以经史、小学、天文、地理、算学为业的书院是()
Youhearagreatmanycomplaintstodayabouttheexcessivesecurityconsciousnessofouryoungpeople.Mycomplaintisthe(1)__
A、Ataparty.B、Atschool.C、Inafriend’shouse.D、Ataclub.B选项表明,本题考查地点。对话中男士对女士说他们好像在哪儿见过,女士说Wemetoncam—puslastweek,即上
最新回复
(
0
)