首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2020-06-19
21
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为:EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。
由此可画出这个二叉树,然后根据二叉树可的后序序列为DGI-tEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/aNYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
下列关于栈叙述正确的是()。
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
数据库管理系统的基本功能不包括
写邮件时,除了发件人地址之外,另一项必须要填写的是
数据流图(DFD)中的有向箭头(→)表示()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
IE浏览器收藏夹的作用是()。
在下列设备中,不能作为微机输出设备的是
随机试题
A、Lawyers.B、Clerks.C、Farmers.D、Shopassistants.A从“Thoseleastatriskarelawyers,followedbyuniversityprofessorsanddoc
关于产褥期妇女的临床表现,下列正确的是
麻黄、通草松香、芦荟
改性沥青及改性沥青混合料的生产温度应根据()来确定。
义务教育的本质特征是()。
晶莹美丽的珍珠,其中心不过是颗砂粒,正所谓“病蚌成珠”。降雨全靠空气中的尘埃作为凝聚中心,倘若天空绝对干净,水汽再多也不会下雨,当然就没有植物和动物,更不可能有人类。同类之物彼此相差无几,谁也难成中心。异类的介入打破了无差异的均衡,“中心”应运而生,有序的
求幂级数x2n的和函数.
设un=(一1)nln(1+),则级数()
(1999年)设函数y(x)(x≥0)二阶可导,且y′(x)>0,y(0)=1。过曲线y=y(x)上任意一点P(x,y)作该曲线的切线及x轴的垂线,上述两直线与x轴所围成的三角形的面积记为S1,区间[0,x]上以y=y(x)为曲边的曲边梯形面积记为S2,并
TheoutbreakofswinefluthatwasfirstdetectedinMexicowasdeclaredaglobalepidemiconJune11,2009.Itisthefirstwo
最新回复
(
0
)