首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2018-08-20
47
问题
设二叉树的后序序列为:DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/ctMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中使用一个文本框(名为n)接受输入的值,有一个命令按钮run,事件代码如下:PrivateSubrun_Click()result=""Fori=1To Me!nForj=1ToM
在Access数据库系统中,不是数据库对象的是______。
软件生命周期中所花费用最多的阶段是
创建交叉表查询时,必须对行标题和______进行分组(GroupBy)操作。
Access所设计的数据访问页是一个()。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
可以用前面加下列选项中哪—个表达式宋设置宏的操作参数()。
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
线性表的顺序存储结构和线性表的链式存储结构分别是
随机试题
急性消化道大出血时,下列描述错误的是
患者,女,46岁。劳累后出现尿频、尿急、尿痛、血尿3天,伴发热、寒战、全身关节酸痛、腰痛、乏力。既往有糖尿病史15年,曾有尿路感染史。查体:体温39.2℃,脉搏106次/分,血压150/90mmHg;心率106次/分,律规整,双肺正常,腹部无异常,双下肢轻
为减轻肾小球的高灌注、高滤过、高压状态,其饮食疗法应选择
在票据的记载事项中,可以更改的事项是( )。
下列社会保险不需要劳动者缴费的是()。
下列图中,哪个是长江海事局2018年5月签发的各类海船船员证书结构示意图?()
下列选项不属于泰勒主张的教育目标的来源的是()。
Advertisingispaid,nonpersonalcommunicationthatisdesignedtocommunicateinacreativemanner,throughtheuseofmassor
A、Itisnotstable.B、Shemeetstoomanypeople.C、Shehatestobealawyer.D、Ithaslongworkinghours.D对话中男士说他听说女士要辞职,女士说是的,
A、Adriver’slicense.B、Apassport.C、Aninternationalcreditcard.D、Adeposit.B
最新回复
(
0
)