首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为。DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为。DBGEHACIFJ。则前序序列为
admin
2021-07-08
40
问题
设二叉树的后序序列为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/I1vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在学生表中建立查询,“姓名”字段的查询条件设置为“IsNull”,运行该查询后,显示的记录是
下面属于白盒测试方法的是()。
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使用的宏操作命令是()。
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
按数据的组织形式,数据库的数据模型可分为三种模型,它们是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
下列关于数据库设计的叙述中,错误的是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
对于循环队列,下列叙述中正确的是( )。
随机试题
生长迅速的骨肿瘤最显著的症状为()
对于肝硬化导致的顽固性腹水,最有效的治疗方法是
复制起始时能辨认并结合于起始位点上的蛋白是在复制中维持模板处于单链状态并保护单链完整的蛋白是
男性65岁,退休,既往体健。近1年来,经常出现头晕、单肢无力并有麻木感,一般持续10~20分钟后症状完全消失,未予重视。今日睡醒来突然发现右侧肢体无力,不能说话,但神志清楚。家人迅速将其送至医院。经过积极治疗,患者逐渐康复,肌体肌力恢复至4级,感觉基本
下列哪种疾病最易损坏筋膜
通过提高血浆渗透压,导致组织内水分进入血管内,从而减轻组织水肿的利尿药是
成分输血的优点包括()
在暗室里把灯点亮,在灯前注视灯光三四秒钟,再闭上眼睛,就会看见在黑的背景上有一个灯的光亮的痕迹。这种现象在心理学上称之为()
下列属于五经的有()。
设齐次线性方程组经高斯消元化成的阶梯形矩阵是,则自由变量不能取成
最新回复
(
0
)