首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2020-06-06
100
问题
设二叉树的后序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGI-ICFIJ。
转载请注明原文地址:https://www.kaotiyun.com/show/U6cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”中男职工的前四列信息(编号，姓名，性别，年龄)导出到考生文件夹
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体的边框样式改为“细边框”，取消窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
下列关于字段属性的叙述中，正确的是
下列不是分支结构的语句是
下面不属于结构化程序设计原则的是
随机试题
A．Ⅰ型变态反应B．Ⅱ型变态反应C．Ⅲ型变态反应D．Ⅳ型变态反应E．Ⅰ、Ⅳ型变态反应肥大细胞和嗜碱性粒细胞介导的血管和平滑肌反应属于
A．急性脓胸，脓汁稀薄B．慢性局限性脓胸C．慢性脓胸肿有纤维变性D．急性脓胸并支气管胸膜瘘E．肺脓肿应行穿刺治疗
A、块根B、块茎C、根茎D、鳞茎E、根及根茎知母的药用部位为
急性胰腺炎患者腹痛、呕吐消失后给予流质饮食，但不宜食用()
2015年3月12日提请十二届全国人大三次会议审议的最高人民法院工作报告和最高人民检察院工作报告透露了一个鲜明的信息：司法机关更加注重人权的司法保障。下列关于“国家尊重和人权保障”的选项正确的是：
有关发现舞弊时对审计的影响，下列表述中不恰当的是()。
班主任在班级管理体制中的领导影响力主要表现在两个方面：一是职权影响力；二是()。
《雷雨》中在爱情上表现了最强烈抗争精神的女性是：
A.I’mreallyveryambitiousB.That’sdifficult.C.ItraveledroundAmericaforafewmonths,D.Um,Fmnotsure.W:Please
TheOldGateIntheMiddleAgesthevastmajorityofEuropeancitieshadwallsaroundthem.Thiswaspartlyfor(51)(变化)
最新回复
(
0
)
