首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2021-06-03
29
问题
设二叉树的前序序列为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的右结点。由此可画出这个二叉树,然后根据二叉树可的后序序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/fbvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有课程关系模式:R(C#,Cn,T,Ta)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
从“销售”表中找出部门号为“04”的部门中,单价最高的前两条商品记录,正确的SQL命令是
软件测试用例包括
软件详细设计产生的图如下图所示,则该图是
在VBA中要定义一个由10个整型数构成的数组,正确的语句是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
下面模型中为概念模型的是
设有如下程序:PrivateSubCommandl—Click()DimsumAsDouble.xAsDoubleSum=0n=0Fori=1To5x=n/in
在VBA中,能自动检查出来的错误是()。
体检表中有日期/时间型数据“体检时间”,若规定在体检3个月后复检,建立生成表查询,生成列“复检时间”并自动给出复检日期,正确的表达式是()。
随机试题
收缩压的高低主要反映每搏输出量的多少。舒张压的高低主要反映外周阻力的大小。()
漆膜的附着力与下列()无关。
A.质量手册B.程序性文件C.作业文件D.质量记录E.质量计划组织质量管理的纲领性文件是
有关溃疡性结肠炎所致腹痛的描速不正确的是
方某将一行李遗忘在出租车上,立即发布寻物启事,言明愿以2000元现金酬谢返还行李者。出租车司机李某在发现该行李并获悉寻物启事后,即与方某联系。现方某拒绝支付2000元给李某。下列哪一表述是正确的?()
2013年3月1日,上市公司甲(下称甲公司)公布重组方案,其要点如下:(1)甲公司将所属全部资产(包括负债)作价2.5亿元出售给本公司最大股东A;(2)A将其持有甲公司的35%股份全部协议转让给B,作价2.5亿元;(3)B将其持有的乙公司100%
高等学校学生享有的权利包括()。
房地产价格高,青年买房贷款,债务沉重,你怎么看?
网络时代,个人隐私被侵犯已经成为很多网民的______与困扰。公民个人信息通过网络被泄露、个人电脑被黑客入侵、网上购物清单被人留底等情况时有发生。一种普遍的不安全感______在网络世界,不周程度地影响着人们的正常工作和生活。依次填入划横线部分最恰
GeneticallyModifiedFoods—FeedtheWorld?A)Ifyouwanttosparkaheateddebateatadinnerparty,bringupthetopicofgenet
最新回复
(
0
)