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

admin2009-01-19 98

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

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

答案2

解析根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于数字图像的叙述中，错误的是(　　　)。
在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为______位。
台式PC机中，挂在主机外面的外置MODEM，与主机连接的接口标准是
在标准子程序中，它所使用的工作寄存器一般要存放于【　　】保存，在返回调用程序之前，再恢复它们的内容。
PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【　　】。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

interactiveTV
正常男性染色体核型为
抗代谢类药物的作用机制不正确的是抗代谢药物的特点为
“在中国法的发展历史上，追求‘民族化，显然是一个主线，形成了‘尚古主义’取向的具有保守性格的中华法系。只是到了清末出现一批主张借鉴西方法律制度的学者和政治家如沈家本之后，法的民族化受到部分冲击。西方近代以后两大法系基本形成，两大法系的发达程度之高已被国际公
某镇有人口5684人，其中有选民资格的4653名。在进行镇人大代表选举中，实际参加选举的选民为2268人。其中甲得票最高，为680票；乙居其次，为635票；丙为431票。则此次选举：
下列应逐日逐笔登记明细账的有（　　）。
中央国债登记结算有限责任公司为中国人民银行指定的办理债券的(　　)的机构。
低球技术是一种推销术，具体做法是，先提出一个小的要求，别人接受这个小的要求后马上提出一个别人要付出更大代价的要求，这要比直接提出较大要求更易于为人们所接受。根据上述定义，下列属于低球技术的是：
辩证的思维方法是人们正确认识世界的中介，辩证思维的主要方法包括()。
设＝A，求

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于数字图像的叙述中，错误的是( )。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为______位。

台式PC机中，挂在主机外面的外置MODEM，与主机连接的接口标准是

在标准子程序中，它所使用的工作寄存器一般要存放于【 】保存，在返回调用程序之前，再恢复它们的内容。

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【 】。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

interactiveTV

正常男性染色体核型为

抗代谢类药物的作用机制不正确的是抗代谢药物的特点为

某镇有人口5684人，其中有选民资格的4653名。在进行镇人大代表选举中，实际参加选举的选民为2268人。其中甲得票最高，为680票；乙居其次，为635票；丙为431票。则此次选举：

下列应逐日逐笔登记明细账的有（ ）。

中央国债登记结算有限责任公司为中国人民银行指定的办理债券的( )的机构。

低球技术是一种推销术，具体做法是，先提出一个小的要求，别人接受这个小的要求后马上提出一个别人要付出更大代价的要求，这要比直接提出较大要求更易于为人们所接受。根据上述定义，下列属于低球技术的是：

辩证的思维方法是人们正确认识世界的中介，辩证思维的主要方法包括()。

设＝A，求

下面关于数字图像的叙述中，错误的是(　　　)。

在标准子程序中，它所使用的工作寄存器一般要存放于【　　】保存，在返回调用程序之前，再恢复它们的内容。

PC机中在CPU与外设的数据传送的三种方式中，DMA方式与中断方式相比，主要优点是【　　】。

下列应逐日逐笔登记明细账的有（　　）。

中央国债登记结算有限责任公司为中国人民银行指定的办理债券的(　　)的机构。