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

admin2009-02-19 31

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在现行PC机中，I/O端口常用的地址范围是(　　　)。
下面关于USB接口的叙述中，错误的是
Pemimn微处理器复位后，首先进入下面的______工作模式。
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。　　　　Ⅰ)　线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径　　　　Ⅱ)　Win32应用程序通
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是
在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

某企业近年来销售收入保持稳定，但是流动资产比率逐年下降，并采用紧缩的信用政策，这说明该企业采用的是保守型资产风险政策。
患者，男性，12岁，被汽车轧伤左大腿，左下肢痛，不敢活动。检查：神志清，表情淡漠，面色苍白，脉搏细弱，大腿中段皮肉裂开，骨端外露。应考虑合并有
现拟用电阻丝制作一个三相电炉，功率为20kw，电源线电压为380V。若三相电阻接成对称星形，则每相电阻等于()Ω。
青铜器：发源于黄河流域．是加锡的合金。分________、________、________工具及车马器等四大类。其中________是统治阶级用以区别尊卑等级的器物。其品种有鼎、豆、尊、盘、钟等。
对于不敢真实表达自己真实感情和想法的学生，有效的行为改变方法是()。
下列文学作品中不属于明清小说的是()。
对于神奇的大自然的赐予，我们常认为是一个不可能出现的奇迹。当我们________在这些山山水水之间时，当我们在惊叹它们“远近高低各不同”的________和大自然的鬼斧神工时，心底同时有一个疑问：这种奇异的喀斯特地貌是怎样形成的呢?历经千百年的风雨而风采依
IEEE802.2标准定义的共享介质局域网有三类，以下不属于IEEE802.2标准定义的局域网的是()。
查询尚未最后确定订购单的有关信息的正确命令是
下列选项中，完整描述计算机操作系统作用的是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在现行PC机中，I/O端口常用的地址范围是( )。

下面关于USB接口的叙述中，错误的是

Pemimn微处理器复位后，首先进入下面的______工作模式。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。 Ⅰ) 线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

在某应用软件的安装说明书中指出，该应用软件的运行环境为“windows98SE”。这里的“SE”是指【】

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

某企业近年来销售收入保持稳定，但是流动资产比率逐年下降，并采用紧缩的信用政策，这说明该企业采用的是保守型资产风险政策。

患者，男性，12岁，被汽车轧伤左大腿，左下肢痛，不敢活动。检查：神志清，表情淡漠，面色苍白，脉搏细弱，大腿中段皮肉裂开，骨端外露。应考虑合并有

现拟用电阻丝制作一个三相电炉，功率为20kw，电源线电压为380V。若三相电阻接成对称星形，则每相电阻等于()Ω。

青铜器：发源于黄河流域．是加锡的合金。分________、________、________工具及车马器等四大类。其中________是统治阶级用以区别尊卑等级的器物。其品种有鼎、豆、尊、盘、钟等。

对于不敢真实表达自己真实感情和想法的学生，有效的行为改变方法是()。

下列文学作品中不属于明清小说的是()。

IEEE802.2标准定义的共享介质局域网有三类，以下不属于IEEE802.2标准定义的局域网的是()。

查询尚未最后确定订购单的有关信息的正确命令是

下列选项中，完整描述计算机操作系统作用的是（）。

在现行PC机中，I/O端口常用的地址范围是(　　　)。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

青铜器：发源于黄河流域．是加锡的合金。分、、工具及车马器等四大类。其中是统治阶级用以区别尊卑等级的器物。其品种有鼎、豆、尊、盘、钟等。