首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-02-26
69
问题
设二叉树的后序序列为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/TTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
下面属于整数类I的实例的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
1MB的存储容量相当于:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列选项中不属于结构化程序设计原则的是()。
随机试题
下列不属于行政机关作出处罚决定前的告知义务的有
Scientistssaidtheyhavefoundevidenceofagiantplanetfaroutinoursolarsystem.Inastatement,theCaliforniaInstitute
Singapore1Singaporeisanindependentcity-stateinsoutheasternAsia,consistingofonemajorisland—theSingaporeisland
以下急性门血病的体征中.急性淋巴细胞白血病比急性粒细胞白血病更为常见和显著的是
女性患者,38岁,慢性咳嗽、气喘30年。多在夏季复发。近3年来喘重,无季节性复发,并觉活动后心悸、气短,下肢轻度水肿,下午明显,次晨消失。该病例胸部X线检查最常见的是
【背景资料】项目经理部中标承建某道路工程,原设计是水泥混凝土路面,后因拆迁延期,严重影响工程进度,但业主要求竣工通车日期不能更改。为满足竣工通车日期要求,业主更改路面结构,将水泥混凝土路面改为沥青混凝土路面。对这一重大变更,项目经理在成本管理方面采取了
按照现行消费税制度规定,当期准予扣除外购应税消费品已纳消费税税额扣除时限是( )。
“江南三大名廊”是指()。
曙光机械厂、华业机械厂、祥瑞机械厂都在新宁市辖区。它们既是同一工业局下属的兄弟厂,又是市场上的竞争对手。在市场需求的五种机械产品中,曙光机械厂擅长生产产品1、产品2和产品4,华业机械厂擅长生产产品2、产品3和产品5,祥瑞机械厂擅长生产产品3和产品5。如果两
党的十八大报告明确了加强和改进党的建设的总体要求。指出在新的发展阶段把党的建设作为一个新的伟大工程需要牢牢把握的主线是()
最新回复
(
0
)