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

admin2009-02-19 51

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

多个Windows应用程序之间可以方便地通过(　　　)交换数据。
能完成字数据搜索的串指令是(　　　)。
PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?
在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。
8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。
下面(　　　)不是文件系统的功能。
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件

随机试题

可促使扁平苔藓病损加剧的药物是
女性，28岁，已婚，无子女，葡萄胎行清官术8周后，HCG持续阳性，拟诊断为侵蚀性葡萄胎。适宜的治疗方法是(　　　)
A.高坡卧位B.低半坐位C.平卧位D.侧卧位E.俯卧位腹部手术后常采用的体位
《药品注册管理办法(试行)》规定，国家鼓励创制新药，对创制的新药及治疗疑难危重疾病的新药实行
司法协助是一国法院应另一国法院的请求，代为进行某些诉讼的行为。下列哪些行为不属于司法协助?
西北电厂业主与具有房建一级、机电一级总承包资质的兴华工程公司(承包商)签订了电厂工程施工总包合同。承包施工范围包括土建和设备安装工程，合同总价为4800万元。工期为1年，第1年已完成合同总价的2600万元，第2年应完成合同总价的2200万元。承包合同规定：
账务处理系统第一次投入使用时，应根据单位的实际情况，将通用的账务处理系统变为满足特定单位需要的系统，这一工作称为(　　)。
把6名实习生分配到7个车间实习，共有多少种不同的分法?
2017年1月，张某在微信朋友圈中编发“因为维稳反恐，春节期间新疆比全国提前一周停止快递业务”的虚假信息，该信息在微信朋友圈大量转发，引发社会广泛关注，对张某的行为定性正确的是：
公共秩序是由一定规则维系的人们公共生活的一种有序状态，主要包括工作秩序、教学秩序、交通秩序、娱乐秩序、网络秩序等。其中，最能体现公共秩序时代特征的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

多个Windows应用程序之间可以方便地通过( )交换数据。

能完成字数据搜索的串指令是( )。

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【 】。

下面( )不是文件系统的功能。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

可促使扁平苔藓病损加剧的药物是

女性，28岁，已婚，无子女，葡萄胎行清官术8周后，HCG持续阳性，拟诊断为侵蚀性葡萄胎。适宜的治疗方法是( )

A.高坡卧位B.低半坐位C.平卧位D.侧卧位E.俯卧位腹部手术后常采用的体位

《药品注册管理办法(试行)》规定，国家鼓励创制新药，对创制的新药及治疗疑难危重疾病的新药实行

司法协助是一国法院应另一国法院的请求，代为进行某些诉讼的行为。下列哪些行为不属于司法协助?

账务处理系统第一次投入使用时，应根据单位的实际情况，将通用的账务处理系统变为满足特定单位需要的系统，这一工作称为( )。

把6名实习生分配到7个车间实习，共有多少种不同的分法?

2017年1月，张某在微信朋友圈中编发“因为维稳反恐，春节期间新疆比全国提前一周停止快递业务”的虚假信息，该信息在微信朋友圈大量转发，引发社会广泛关注，对张某的行为定性正确的是：

公共秩序是由一定规则维系的人们公共生活的一种有序状态，主要包括工作秩序、教学秩序、交通秩序、娱乐秩序、网络秩序等。其中，最能体现公共秩序时代特征的是()

多个Windows应用程序之间可以方便地通过(　　　)交换数据。

能完成字数据搜索的串指令是(　　　)。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。

下面(　　　)不是文件系统的功能。

女性，28岁，已婚，无子女，葡萄胎行清官术8周后，HCG持续阳性，拟诊断为侵蚀性葡萄胎。适宜的治疗方法是(　　　)

账务处理系统第一次投入使用时，应根据单位的实际情况，将通用的账务处理系统变为满足特定单位需要的系统，这一工作称为(　　)。