首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2020-06-06
90
问题
设二叉树的后序序列为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://kaotiyun.com/show/U6cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和子窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmlp”图像文件。
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将“入校时间”字段的显示设置为“××月××日××××”形式。 注意：要求月日为两位显示、年四位显示，如“12月15日200
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTmp”。试按以下要求完成设计：创建一个查询，将临时表对象“tTmp”中女员工编号的第
考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmp”的编辑修改和操作：删除表结构中的“简历”字段。
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmployee”、“tSell”和“tBook”，试按以下要求完成设计：创建一个查询，查找单价大于等于15且小于等于20的图书，并显示“书名”、“单价”、“作者名”和“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fStaff”。试在此基础上按照以下要求补充窗体设计：在窗体的窗体页眉节区位置添加一个标签控件，其名称为“bTitle”，标题显示为“员工信息输出”。
下列关于数据库的叙述中，正确的是
下列能够交换变量X和Y值的程序段是
随机试题
认为人都有恻隐之心、羞恶之心、恭敬之心、是非之心，这是______的观点()
20世纪以来，全球化成为了主要话题。材料一现代世界的南北分裂、贫富悬殊。在1500年之后的几个世纪中，世界市场逐渐形成。但是对于亚非拉国家而言，正如一个埃及记者所说：已经陷入了重围……
下雨时，行人应避开灯杆、电线杆、变压器及附近的树木等有可能连电的物体。（）
经济特区
TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu
Itseemstomethatneighborsaregoing【B1】______inAmerica.Thefriendnextdoorfromwhomyouborrowedfoureggsoraladderh
A、ThewomancantellJoanwhensheseesheratnoon.B、ThewomanshouldtellJoan’sbrotheraboutthereception.C、Thewomanmus
A、HebelievesthatFrankisjoking.B、HebelievesthatFrankwillquithisjob.C、Heagreeswiththewoman.D、HebelievesthatF
A、Itisfavorabletoknowledgeaccumulation.B、Itisbeneficialtoindependentchildren.C、Itisunhealthytostudents’upbringi
Skipthatthirdhelpingofroastbeef,savetheplanetanddoyourheartafavoratthesametime.That’stheadviceofAlan
最新回复
(
0
)
