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

admin2009-03-19 70

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

选项

答案后序

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于WiFi无线局域网的叙述中，错误的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
微控制器(MCU)是嵌人式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

随机试题

“库吉”“克缺”“乌马什”依次是()的饮食。
设二维随机变量(X，Y)的分布律为则c=________．
在试算平衡表中，如果试算平衡()。
AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.
最可能的诊断是抗生素首选
A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是
宜采用“十”字切开法治疗的疾病是()。
《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。
根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)
南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

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

微控制器(MCU)是嵌人式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

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

“库吉”“克缺”“乌马什”依次是()的饮食。

设二维随机变量(X，Y)的分布律为则c=________．

在试算平衡表中，如果试算平衡()。

AshehasbeeninAmericafor3yearsnow,HongLiangis______forChina.

最可能的诊断是抗生素首选

A、内分泌失调B、残根残冠刺激C、机体抵抗力下降D、舔唇不良习惯E、消化不良创伤性溃疡的病因是

宜采用“十”字切开法治疗的疾病是()。

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有( )。

根据支付结算法律制度的规定，下列关于填写票据的表述中，正确的有()。(2015年)

南宋学者郑樵所著的()，是一部记述典章制度的通史，与唐杜佑、元马端临的作品合称“三通”。

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

《中国证券登记结算有限责任公司证券登记规则》规定，股票发行人申请办理股票首次公开发行、增发、配股登记时，应当提供的申请材料有(　　)。