首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
78
问题
某二叉树结点的前序序列为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】中。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
手机最基本的功能是打电话和接听电话,在此过程中手机必须对话音信号进行处理,下面有关叙述中错误的是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
将ARM处理器R0中的一个字节的数据,存入由R1+4指示的内存区域,且地址自动更新,则使用的ARM指令是()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
当有普通外部中断发生,系统将进入外部中断模式,相应寄存器的低5位变成10010B,该寄存器为()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4-GPG7作为行扫描信号的输【63】_______,四根I/O引脚GPF5-GPF8作为输【64】_______。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
随机试题
电子商务环境
A.动作电位B.阈电位C.局部电位D.静息电位兴奋性突触后电位是
背景某公司中标承建中压燃气管线工程,管径DN300mm,长26km,合同价3600万元。管道沟槽开挖过程中,遇地质勘察未探明的废弃砖沟,经现场监理工程师口头同意,施工项目部组织人员、机具及时清除了砖沟,进行换填级配石处理,使工程增加了合同外的工程
当单位利益与社会公众利益发生冲突时,会计人员应该首先维护社会公共利益。()
为了避免漏接,导游员无论在什么交通港接站,都必须至少提前()分钟到达。
根据下列材料回答问题。2010年,我国共投入研究与试验发展(R&D,以下简称R&D)经费7062.6亿元,比上年增长21.7%;R&D经费投入强度(与国内生产总值之比)为1.76%,比上年的1.70%有所提高。分活动类型看,全国用于基础研
党对军队的绝对领导通过一整套制度来实现和保证。这些制度有()
在SQLServer中,若要授予用户U1在DB1数据库中具有创建视图的权限,下列授权语句正确的是()。
GoingonaDietAtypicalpersonneedsabout1,800caloriesperdaytostayalive.Thesecalorieskeepyourheart【C1】______
WritingaJobApplicationYourapplicationisthefirstcontactyouwillhavewithanemployer.Theemployerwilluseitto
最新回复
(
0
)