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

admin2009-02-19 36

问题对某二叉树进行前序遍历的结果为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机中FCache的叙述，其中错误的是
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP
标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。　　　　Ⅰ)　线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径　　　　Ⅱ)　Win32应用程序通
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

随机试题

胎膜包括()
出血时间，血小板计数，血块退缩，凝血时间，凝血酶原时间A．正常，正常，正常，延长，正常B．正常，正常，正常，正常，延长C．延长，正常，不良，正常，正常D．延长，减少，不良，延长，延长E．延长，减少，不良，正常，正常血小板减少性紫癜
服毒后最佳的洗胃时间是
女，30岁，乏力、头晕伴月经过多半年。化验：Hb60g／L，RBC3．1×1012／L，WBC7．3×109／L，PLT315×109／L，红细胞中心淡染区扩大。该患者最可能的化验结果是
上市公司最近三年连续亏损，应由证券交易所实行()。
工料单价法编制施工图预算，当某些设计要求与定额单价特征完全不同时，应()。
引起实际损失的汇率风险是()。
以毛泽东为主要代表的中国共产党人根据马克思列宁主义关于农业社会主义改造的基本原理，从我国农村实际出发，开辟了一条适合我国情况的农业社会主义改造道路。农业社会主义改造的方法、原则是()。
根据下面的文字说明写一篇450字左右的开幕词。情景：第10届大学生运动会将在你所在的省份举行，参加者包括各省代表团领队、运动员、教练员、裁判员代表、媒体人员以及前来观看比赛的国家体育总局局长。贵省省长应邀在运动会开幕式上致开幕词。请你就此起草开幕
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机中FCache的叙述，其中错误的是

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令? PUSH AX __________ TEST AX，8000H JZ SAME XOR BX，8000H SAME：POP

标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。

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

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

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

胎膜包括()

服毒后最佳的洗胃时间是

女，30岁，乏力、头晕伴月经过多半年。化验：Hb60g／L，RBC3．1×1012／L，WBC7．3×109／L，PLT315×109／L，红细胞中心淡染区扩大。该患者最可能的化验结果是

上市公司最近三年连续亏损，应由证券交易所实行()。

工料单价法编制施工图预算，当某些设计要求与定额单价特征完全不同时，应()。

引起实际损失的汇率风险是()。

以毛泽东为主要代表的中国共产党人根据马克思列宁主义关于农业社会主义改造的基本原理，从我国农村实际出发，开辟了一条适合我国情况的农业社会主义改造道路。农业社会主义改造的方法、原则是()。

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL