首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
54
问题
某二叉树结点的前序序列为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操作系统中,内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时,任务的工作现场被保存到任务的__________【70】中。
下面有关片上调试技术的描述语句中,不恰当的是()。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统包含有一个硬件抽象层,硬件抽象层的英文缩写是___________【71】,它位于___________【72】和硬件之间,从而隐藏了硬件平台的差异,避免了操作系统对硬件的直接访问。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
关于ARM指令中的条件域,以下表述错误的是()。
实时操作系统(RTOS)有3个主要的实时指标—响应时间、吞吐量和生存时间,响应时间的具体指标是:【67】时间和【68】时间。
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
关于ARM处理器的工作模式,以下说法错误的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒。
随机试题
蜗杆传动中,必须保证蜗杆的轴线与蜗轮轮齿的中间平面相()。
车削加工热处理工序安排的目的在于改变材料的性能和消除内应力。()
Scientistshaveestablishedthatinfluenzavirusestakenfrommancancausethediseaseinanimals.Inaddition,mancancatchth
简述我国非公有制经济。
下列哪项不是咯血的特点
以下属于引起商标资产评估的经济事项的有()。
行业风险分析框架可以从()等方面来评价一个行业的潜在风险。
由于第三方故意骗取、盗用、抢劫财产、伪造要件、攻击商业银行信息科技系统或逃避法律监管导致的损失事件是()。
需求门槛是指中心地能维持供应某种商品和服务所需要的()购买力和服务水平。
简述洛克的教育思想。
最新回复
(
0
)