用树的前序遍历和中序遍历可以导出树的【】遍历。

admin2009-03-19 63

问题用树的前序遍历和中序遍历可以导出树的【】遍历。

选项

答案后序

解析由树的前序遍历和中序遍历可惟一确定一棵树，从而可导出树的后序遍历。基本做法是把前序序列中的第一个节点为根节点(设为R)，中序序列中R以前的节点构成R的左子树，R以后的节点构成R的右子树，再对R的左右子树进行上述处理，直到树中找到每个节点为止。

转载请注明原文地址:https://kaotiyun.com/show/6QSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为
下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

随机试题

(非英语专业学生做)Iamoftenaskedtodescribetheexperienceofraisingachildwithadisability.Itislikethis.【61】youaregoi
接种后告知家长或监护人，受种者在接种后留在接种现场观察()
X线检查对骨折的重要意义是
下列有关汇兑、银行卡、票据凭证结算业务的说法中，正确的是()。
商业银行各查询用户的用户名及密码除本人使用外，还可以授权他人使用。()
下列关于各类理财产品所投资的资产的表述，正确的是()。
安徽省省会先在安庆，抗战爆发后，省会临时迁往立煌县，立煌县就是现今的()。
如图，AB是圆的直径，PA垂直圆所在的平面，C是圆上的点．若AB=2，AC=1，PA=1，求二面角C—PB—A的余弦值．
Love,success,happiness,familyandfreedom—howimportantarethesevaluestoyou?Hereisoneinterviewwhichexploresthefun
某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做。为了保证该操作的完整，需要利用到事务性质中的_______性。

最新回复(0)

用树的前序遍历和中序遍历可以导出树的【 】遍历。

三级数据库技术

NCRE全国计算机三级

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

(非英语专业学生做)Iamoftenaskedtodescribetheexperienceofraisingachildwithadisability.Itislikethis.【61】youaregoi

接种后告知家长或监护人，受种者在接种后留在接种现场观察()

X线检查对骨折的重要意义是

下列有关汇兑、银行卡、票据凭证结算业务的说法中，正确的是()。

商业银行各查询用户的用户名及密码除本人使用外，还可以授权他人使用。()

下列关于各类理财产品所投资的资产的表述，正确的是()。

安徽省省会先在安庆，抗战爆发后，省会临时迁往立煌县，立煌县就是现今的()。

如图，AB是圆的直径，PA垂直圆所在的平面，C是圆上的点．若AB=2，AC=1，PA=1，求二面角C—PB—A的余弦值．

Love,success,happiness,familyandfreedom—howimportantarethesevaluestoyou?Hereisoneinterviewwhichexploresthefun

某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做。为了保证该操作的完整，需要利用到事务性质中的_______性。

用树的前序遍历和中序遍历可以导出树的【】遍历。