首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。
admin
2010-05-13
79
问题
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、 G,则该二叉树结点的后序序列为( )。
选项
A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案
1
解析
根据前序序列可知到E为根结点,所以后序序列中E必为最后一个元素,A,B, C,D为E的左子树对称序列,F,G是在E的右子树上的对称序列,再分析可知A是E的左子树的根,G是E的右子树的根,C是A的右子结点,B,D分别是C的左右子结点,F是G的左子结点。
转载请注明原文地址:https://kaotiyun.com/show/20SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC/OS—II操作系统的描述中,错误的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
下列关于嵌入式系统板级支持包的描述中,错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
中断控制器是嵌入式系统中常用的硬件组成。下面关于中断控制器的叙述中,错误的是()。
一个早期的数码相机只有80万像素,它所拍摄的相片最高分辨率是()。
已知内存0x30000010~0x30000013以大端模式存放一个32位无符号数0xAABBCCDD,R1=0x30000010,R0=0,执行ARM指令LDRHR0,[R1,#2]之后,R0的值为()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
患者不宜行以下哪种检查腹部平片显示横结肠显著扩张,病人最有可能的诊断为
对离开特种作业岗位()以上的特种作业人员,上岗前必须重新进行考核,合格后方可上岗作业。
期货公司与证券公司应当建立介绍业务的对接规则,明确()的协作程序和规则。
在一次小组工作中,组员丽玲正在分享:“我不知道为什么爸爸妈妈总是不停的争吵,每次吵完了,妈妈就会伤心地哭个不停,我怎么都劝不住(丽玲哭泣),我很难过,我不想看着妈妈那样哭,我真是个没用的孩子,我劝不了妈妈……(哭得泣不成声)”看到这一情景,组员阿珠递了一张
成人对幼儿不理睬,可以成为一种惩罚手段。这是因为()。
现在正提倡创新精神,有人认为,公务员只要把自己的本职工作做好就可以了。没有必要创新,你怎么看?
确定常数a,c,使得,其中c为非零常数.
Sometimesitseemshomebakingisatraditionthathas______disappeared.
A、Becausetheyarekind.B、Becausetheyarealittleinteresting.C、Becausetheyareabitofinteresting.C男士觉得企鹅比较有趣。abitof
A、Theyteachthemvaluablelessons.B、Theyaremoreimportantthanpresent.C、Theyteachthemtosurvivepains.D、Theyareasin
最新回复
(
0
)