若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

admin2009-02-19 35

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

选项 A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

设有抛物线y=4x—x2，求由抛物线与其水平切线及y轴围成的平面图形面积。

长期肠外营养可能产生的并发症有

男性。28岁．间断下腰痛10年，加重半年伴足跟痛。查体：右膝关节肿胀，左侧4字征阳性。离院后应注意

下列事项中，能够导致合伙人当然退伙的有哪些?()

关于检验批样本抽取的说法，错误的是：

商业汇票的提示付款期限,为自汇票出票日起10日。()

【2017上／2012下】在教育目的价值取向问题上，主张教育是为了使人增长智慧，发展才能，生活更加充实幸福的观点属于()。

国务院下发的《关于加强文化遗产保护工作的通知》决定从2006年起，每年5月的第二个星期六为我国的“文化遗产日”。()

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI，SIZE BUF—TYPEBUF

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

设有抛物线y=4x—x2，求由抛物线与其水平切线及y轴围成的平面图形面积。

长期肠外营养可能产生的并发症有

男性。28岁．间断下腰痛10年，加重半年伴足跟痛。查体：右膝关节肿胀，左侧4字征阳性。离院后应注意

下列事项中，能够导致合伙人当然退伙的有哪些?()

关于检验批样本抽取的说法，错误的是：

商业汇票的提示付款期限,为自汇票出票日起10日。()

【2017上／2012下】在教育目的价值取向问题上，主张教育是为了使人增长智慧，发展才能，生活更加充实幸福的观点属于()。

国务院下发的《关于加强文化遗产保护工作的通知》决定从2006年起，每年5月的第二个星期六为我国的“文化遗产日”。()

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)