首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
60
问题
某二叉树结点的前序序列为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://jikaoti.com/ti/8oC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC/OS—II操作系统的描述中,错误的是()。
以下各项不属于开源嵌入式操作系统的是()。
在ARM指令系统中,用于无条件写内存8位数据的指令助记符是【49】无条件读指定I/O端口32位数据的指令助记符为【50】。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
在嵌入式操作系统中,核心部分称为___________【69】,而对硬件设备进行控制和管理的程序模块称为___________【70】。
μC/OS-Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】语言来实现,以达到短小精悍的目的。而
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种_____
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
将200ml蛋白质水解产物直接灌入胃内,对胃酸分泌有何影响?为什么?
关于结节性甲状腺肿继发甲状腺功能亢进的描述中错误的是
外商投资企业盈余公积的内容不包括( )。
根据会计法律制度的规定,单位负责人的直系亲属不得在本单位担任的会计工作岗位是()。
Mrs.Janesgavemusiclessonsataschool.Shehadagoodvoiceandenjoyedsinging,exceptthatsomeofherhightonessoundedlik
尽管物业服务企业对成本的控制各具特色,但一般而言,有效的成本控制都应遵循的原则包括()
Theprojectscheduleismorethanadocumentthatlaysouttheactivitiesovertimetorepresentthetimedimensionoftheproje
有如下类声明:classWhy{intn;public:doubled;protected:longl;floatf;
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】theturnofthelastcenturywhenjazz(爵士乐)wasborn,A
最新回复
(
0
)