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

admin2009-02-19 43

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行以下程序段后，(BX)=(　　　)。　　　　　　　　MOV　AX，0　　　　　　　　MOV　BX，1　　　　　　　　MOV　CX，100　　　　A：ADD　AX，BX　　　　　　　　INC　BX　　　　　　　　LOOP　A　　　　　　　　HLT
Intel　8086　CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是(　　　)。
假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。
下面的说法中，正确的一条是(　　　)。
80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是(　　　)。
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

下列哪一个行为不属于《罗马公约》所提供的保护的例外()
以下叙述中正确的是
在本案中有权为张某申请取保候审的人员有哪些?()在本案中，如果人民检察院认为张某在取保候审期间严重违反有关规定，需要变更为逮捕措施的，则下列说法正确的是：()
矢量模型的适用对象为()。
常见的筑墙砌块包括()等。
()是收文办理的核心问题。
他说陶渊明的诗句有种真实、平凡而不可______的美，且看：“______远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”填入画横线部分最恰当的一项是：
多党合作制中，我国各民主党派的地位和性质是()
Howmuchistheredone?
Youmustletmehavetheannualreportwithout________byteno’clocktomorrowmorning.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行以下程序段后，(BX)=( )。 MOV AX，0 MOV BX，1 MOV CX，100 A：ADD AX，BX INC BX LOOP A HLT

Intel 8086 CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是( )。

假设(AL)=0FFH，依次执行ADD AL，12和AND AL，0FH指令后，标志位ZF和 SF的状态分别为( )。

下面的说法中，正确的一条是( )。

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是( )。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列哪一个行为不属于《罗马公约》所提供的保护的例外()

以下叙述中正确的是

在本案中有权为张某申请取保候审的人员有哪些?()在本案中，如果人民检察院认为张某在取保候审期间严重违反有关规定，需要变更为逮捕措施的，则下列说法正确的是：()

矢量模型的适用对象为()。

常见的筑墙砌块包括()等。

()是收文办理的核心问题。

他说陶渊明的诗句有种真实、平凡而不可______的美，且看：“______远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”填入画横线部分最恰当的一项是：

多党合作制中，我国各民主党派的地位和性质是()

Howmuchistheredone?

Youmustletmehavetheannualreportwithout________byteno’clocktomorrowmorning.

执行以下程序段后，(BX)=(　　　)。　　　　　　　　MOV　AX，0　　　　　　　　MOV　BX，1　　　　　　　　MOV　CX，100　　　　A：ADD　AX，BX　　　　　　　　INC　BX　　　　　　　　LOOP　A　　　　　　　　HLT

Intel　8086　CPU中计算物理地址时，给定的段寄存器中数是3816H，有效地址是4000H，则它的物理地址是(　　　)。

假设(AL)=0FFH，依次执行ADD　AL，12和AND　AL，0FH指令后，标志位ZF和　SF的状态分别为(　　　)。

下面的说法中，正确的一条是(　　　)。

80×86指令系统为变长指令系统，包括5个子段，其中规定操作类型的是(　　　)。

他说陶渊明的诗句有种真实、平凡而不可的美，且看：“远人村，依依墟里烟，狗吠深巷中，鸡鸣桑树颠……”填入画横线部分最恰当的一项是：