首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2020-07-17
68
问题
设二叉树的后序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFff。
转载请注明原文地址:https://kaotiyun.com/show/wTcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下“samp2．accdb”数据库中已经设计好表对象“tStud”、“tScore”和“tCourse”，试按以下要求完成设计：(1)创建一个查询，查找年龄低于所有学生平均年龄的学生党员信息，输出其“姓名”“性别”和“入校时间”。所建
考生文件夹下存在一个数据库文件“samp3．accdb”，己建立两个关联表对象(“档案表”和“工资表”)和一个查询对象(“qT”)，试按以下要求，完成报表的各种操作。(1)创建一个名为“eSalary”的报表，按递阶布局显示查询“qT”的所有信息
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：(1)在报表的报表页眉节区位
在打开窗体时，依次发生的事件是
下列不属于类模块对象基本特征的是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
下列能够交换变量X和Y值的程序段是
下面不能作为软件需求分析工具的是
运行下列程序，在立即窗口显示的结果是PrivateSubCommandOClick()DimIAsInteger,JAsIntegerForI=2To10ForJ=2ToI／2I
随机试题
A．骨肉瘤B．乳腺癌C．非霍奇金淋巴瘤D．卵巢肿瘤E．肝细胞癌适合传统模式，术后辅助放化疗；或新辅助化疗后再手术的是
成年男性患者因误食鸡骨后吞咽痛2小时，间接喉镜未发现异物，应行的检查是
A．S区B．C区C．P区D．X区E．前S区HBcAg的编码区为
A．16岁以后B．3～6个月C．1～2岁D．4～6岁E．9～12岁唇腭裂序列治疗程序中语言评价及语言治疗时间为
个体工商户崔某从1999年起在某市经营一家饭店，向工商管理部门申请了营业执照。2006年因妻子生病亟须用钱，加上需要照顾病人无力继续经营，因而经协商将饭店转让给赵某，但双方并未到工商局办理营业执照的更名手续。2010年5月，赵某在经营过程中不慎致使多名顾客
下列有关各类电气装置施工程序的说法中错误的是()。
《学生伤害事故处理办法》认定，学校对学生安全负有的职责是()。
我国的社会保障制度改革的目标体系是建立与社会主义市场经济相适应的多层次的社会保障体系。(某省公开选拔党政领导干部公共科目考试试题)
Ifyou’reinahospitalandyourdoctorwantstomonitoryouwithoutbeingintheroom,there’sanappforthat.Therearealso
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是()。
最新回复
(
0
)
