首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-07-17
102
问题
设二叉树的后序序列为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全国计算机二级
相关试题推荐
在考生文件夹下“samp3.accdb”数据库中已设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计:
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“tTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:(1)删除表对象“员工表”的照片字
在考生文件夹下“samp3.accdb”数据库中已经设计好表对象“tStudent”和“tGrade”,同时还设计出窗体对象“fGrade”和“tStudent”。请在此基础上按照以下要求补充“tStudent”窗体的设计:(1)将“tStude
下列叙述中正确的是
下列实体的联系中,属于多对多联系的是
下列关于Access数据流特点的叙述中,错误的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
在课程表中要查找课程名称中包含“计算机”的课程,对应“课程名称”字段的正确准则表达式是
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
随机试题
甲上市公司发生下列长期股权投资业务:(1)20×7年1月3日,购入乙公司股票580万股,占乙公司有表决权股份的25%,对乙公司的财务和经营决策具有重大影响,甲公司将其作为长期股权投资核算。每股买入价8元,每股价格中包含已宣告但尚末发放的现金股利0
[*][*]
Motherputmany______(taste)dishesonthetable.
我国通常使用的围生期定义是
患者女性,28岁,产后3天,高热,血压70/40mmHg,恶露奇臭,四肢及躯干皮肤呈大片状瘀斑,既往无肝炎及出血病史。血红蛋白90g/L,白细胞4.0×109/L,血小板进行性下降,最低为30×109/L,PT20秒(对照13秒),APTT65秒(对照
非全面调查的形式有()。
2003年12月14日甲与乙签订一份借款合同,约定借期为一年。后借期届满甲未归还借款,乙也未向甲催讨借款。根据规定,至2006年12月13日该借款合同的诉讼时效完成,但由于发生特殊情况可以依法延长。下列有关诉讼时效延长的说法,符合规定的是( )。
在中国的传统社会里,家族血缘观念是很强烈的,强调的是一种__________感、认同感,但随着现代社会的变迁,这种观念正逐步动摇,很多人都“__________”。为了唤回人们对家族的认同感,多一些传承感,《百家姓》还是值得一讲的。填入划横线部分最恰当的一
查韦斯在国内被认为是个“勇敢的改革者”。他认为新自由主义发展模式不适合拉美发展中国家,因此,他试图建立一种以人为中心、结合市场机制和国家调节作用、充分利用国内优势、实行合理开放的发展道路,______“不现实”的共产主义,______“野蛮”的资本主义,_
PassageOneJune15,2005DearSir,Yourshipmentoft
最新回复
(
0
)