首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-06-06
70
问题
设二叉树的后序序列为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计:创建一个查询,查找各位员工在2005年的工资信息,并显示“工号”、“工资合计”和“水电房租费合计”
考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:删除表结构中的“简历”字段。
考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:将“编号”字段改名为“工号”,并设置为主键。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:删除员工表中姓名含“钢”字的员工记录。
根据“tCourse”表的结构,判断并设置主键。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:)试根据以下窗体功能要求,对已给的命令按钮事件过程进行补充和完
下列VBA数组声明语句中,正确的是
能够实现从指定记录集里检索特定字段值的函数是
下面不属于结构化程序设计原则的是
软件测试的目的是()。
随机试题
社会主义初级阶段的基本经济制度是()
正常声音的特点不包括
A.脑脊液蛋白-细胞分离B.新斯的明试验阴性C.新斯的明试验阳性D.反复发作病史E.血钾浓度
患者,女,26岁,由于体内火邪过盛导致小便短赤、大便秘结、咽喉肿痛等症状,宜选用的治疗药物为()。
逻辑图和输入A、B的波形如图所示,分析当输出F为“0”的时刻应是()。
下列各项中,不属于现金支出管理措施的是()。
中国农业银行现任党委书记、董事长是()。
Thenumberoftheemployees______inthiscompany.
下列描述正确的是
请在“答题”菜单下选择“演示文稿”菜单项,然后按照题目要求再打开相应的命令,完成下面的内容。具体要求如下:打开考生文件夹下的内演示文稿PP2.ppt,按要求完成此操作并保存:(1)插入一张幻灯片,版式为“只有标题”,输入标题“保护动物人人
最新回复
(
0
)