首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为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
2009-01-19
72
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为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
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为:前序序列法(NLR):访问根,按前序周游左子树,按前序周游右子树;后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图所示。
所以该二叉树的后序序列为B、D、C、A、F、G、E,本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/oucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows 2000系统是一个面向商业应用的PC机操作系统,它是由下列______操作系统发展而来的。
以下叙述中,不正确的是( )。
如果一台微机的显示存储器VRAM的容量为256KB,它能存放80列×25行字符的屏幕数为( )。
ISA总线是在原( )总线的基础上经过扩充修改而成。
如果80X86 CPU 计算出的中断向量为0001: 0018H,则中断控制器8259 发出的中断类型码(十六进制)是【 】。
EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是______。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
(32)题是基于如下两个关系,其中雇员信息表关系EMP的主键是雇员号,部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作,哪个操作不能成功执行?
随机试题
(2014.4.27)简述国际政治风险的评估方法。
关于酶的化学修饰的描述,错误的是
患者,男,35岁,诊断为“霍乱”,收住传染病区。护士对该患者的餐具消毒,下列哪项方法为最佳选择
【2006—4】题1~5:某110kV户外变电所,设有两台主变压器,二回电源进线(电源来自220kV枢纽变电站110kV出线),六回负荷出线。负荷出线主保护为速断保护,整定时间为T1;后备保护为过流保护,整定时间为T2;断路器全分闸时间为T3。请回答以下问
合资企业的安全生产投入资金由()予以保证。
当采用预裂爆破时,炮眼的布置方式为()。
阅读下面材料,根据要求写作文。1968年,美国内华达州一位叫伊迪丝的3岁小女孩告诉妈妈,她认识礼品盒上“OPEN”的第一个字母“O”,这位妈妈非常吃惊,问她怎么认识的?伊迪丝说:“是薇拉小姐教的。”这位母亲表扬了女儿之后,一纸诉状把薇拉小姐所在的劳拉三世
公安机关的职责是由公安机关和其他专门机关的性质和职能决定的。( )
下列行为中属于不正当竞争的是()。
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C
最新回复
(
0
)