首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-11-28
71
问题
设二叉树的后序序列为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/93Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
下列关于结构化程序设计原则和方法的描述中错误的是( )。
下列叙述中正确的是( )。
若在表达式y/x中,“/”是作为成员函数重载的运算符,则该表达式还可以表示为
软件结构是以______为基础而组成的一种控制层次结构。
执行语句序列intn:cin>>n:switch(n){case1:case2:cout<<’1’;case3:case4:cout<<’2’:break;
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
定义静态成员函数的主要目的是
软件工程的出现是由于()。
随机试题
某医院收一痢疾患者,该患者在入院时又感染了白喉杆菌,入院后发生白喉,这属于
参苓白术散的药物组成中二仁是
CD-RW是一种
女性,45岁,发现左乳房肿块10个月,近日发现左腋下淋巴结肿大而来就诊,查体:左乳房外上象限可扪及一5cm×5cm×4cm大小的肿块,质硬,推不动,乳房皮肤表面呈橘皮样,左侧腋窝肿大淋巴结融合成块,固定如根据其他检查结果上述诊断成立,则此病变为哪一期(
氯化钾使用时正确的浓度为
抗瘤谱较窄,对放疗有增敏作用的药物是抗瘤谱较广,还可用于治疗自身免疫性疾病的药物是
图示电路消耗电功率2W,则下列表达式中正确的是:
( )是指根据各部门的任务提出的对完成任务的人员在专业技能、合作精神等综合素质及需要的时间安排等方面的要求。
乙类物品运输车的汽车库建筑最多为()层,且应独立建造。
按现行企业会计制度的规定,下列有关收入确认的表述中,正确的有()。
最新回复
(
0
)