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

admin2009-02-19 25

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

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中， A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/I7Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
在数据传输方式中，DMA方式与中断方式相比，主要优点是______。
下列对于网络哪一种叙述是正确的?______
有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

随机试题

早上出门前，小张总是怀疑自己的家庭作业没有装在书包里，常常要反复打开书包检查。他明知道没有必要重复检查，但就是忍不住。他的这种行为属于()。
腹大坚满，脘腹胀急，烦热口苦，渴不欲饮，或有面目皮肤发黄，小便赤涩，大便秘结或溏垢，舌边尖红，苔黄腻或兼灰黑，脉象弦数。治疗方剂首选
设备监理工程师预防和减少索赔的管理措施不包括(　　)。
某山岭重丘区高速公路K29+000～K29+800路段进行路基施工，其中K29+000～K29+400为路堑开挖，原地面自然坡度65°～75°，地表1～3m为黏土，下为Ⅴ级岩石，不含水分，施工方拟采用药壶炮爆破法爆破，挖方共计13800m3，土方2000m
案例六：张先生是某运输公司的老板，2007年投保了某保险公司的运输工具保险，保险金额为200万元。根据案例六，回答下列问题：2008年张先生的公司承运了一批价值50万元的货物，则他(　　)为货物投保陆上货物运输保险。
音乐电视这种________的艺术形式，已在中国民族化的过程中，________出了一条成功的路子。填入横线部分最恰当的…项是()。
建构主义的理论流派中，在皮亚杰的思想之上发展起来的是()
最低生活保障制度
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthatchildrenspendmoretimeathomethanintheclassro

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

在数据传输方式中，DMA方式与中断方式相比，主要优点是______。

下列对于网络哪一种叙述是正确的?______

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

早上出门前，小张总是怀疑自己的家庭作业没有装在书包里，常常要反复打开书包检查。他明知道没有必要重复检查，但就是忍不住。他的这种行为属于()。

腹大坚满，脘腹胀急，烦热口苦，渴不欲饮，或有面目皮肤发黄，小便赤涩，大便秘结或溏垢，舌边尖红，苔黄腻或兼灰黑，脉象弦数。治疗方剂首选

设备监理工程师预防和减少索赔的管理措施不包括( )。

某山岭重丘区高速公路K29+000～K29+800路段进行路基施工，其中K29+000～K29+400为路堑开挖，原地面自然坡度65°～75°，地表1～3m为黏土，下为Ⅴ级岩石，不含水分，施工方拟采用药壶炮爆破法爆破，挖方共计13800m3，土方2000m

案例六：张先生是某运输公司的老板，2007年投保了某保险公司的运输工具保险，保险金额为200万元。根据案例六，回答下列问题：2008年张先生的公司承运了一批价值50万元的货物，则他( )为货物投保陆上货物运输保险。

音乐电视这种________的艺术形式，已在中国民族化的过程中，________出了一条成功的路子。填入横线部分最恰当的…项是()。

建构主义的理论流派中，在皮亚杰的思想之上发展起来的是()

最低生活保障制度

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthatchildrenspendmoretimeathomethanintheclassro

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

设备监理工程师预防和减少索赔的管理措施不包括(　　)。

案例六：张先生是某运输公司的老板，2007年投保了某保险公司的运输工具保险，保险金额为200万元。根据案例六，回答下列问题：2008年张先生的公司承运了一批价值50万元的货物，则他(　　)为货物投保陆上货物运输保险。

音乐电视这种的艺术形式，已在中国民族化的过程中，出了一条成功的路子。填入横线部分最恰当的…项是()。