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

admin2009-02-19 27

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

程序在数据段中定义数据如下：　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　　DB’JACK’　　　　则对应下列指令的描述符中正确的是(　　　)。　　　　Ⅰ　　LEA　DX，　　NUMS　　　　Ⅱ　　MOVCL，　　[DX+2]　　
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？
打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?
CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

随机试题

______ananswer,shedecidedtowriteanotherletter.
甲企业只生产一种产品，单价10元，固定成本16600元，销售量达到6000件实现7400元的利润，此种产品的单位变动成本是()元。
社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?(　　)。
倍增十二度转位后为单音程，应为()。
甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。
改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_______之势。关于这一点，以往许多重要改革，实际上已为此提供了不少______的教训。填入划横线部分最恰当的一项是()。
StoweandhisgirlfriendAhmadstartedavoyageona20-metreshiponSaturdayafternoon.Theywantthevoyagetotakethemthre
Malcolm,Mohammed,Lucy,SallyandRobinallhavepets.Malcolm,MohammedandRobineachhaveadog.Malcolmhasacat.
Thechildren______manytimesnottoswiminthereservoir.
RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序在数据段中定义数据如下：　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　　DB’JACK’　　　　则对应下列指令的描述符中正确的是(　　　)。　　　　Ⅰ　　LEA　DX，　　NUMS　　　　Ⅱ　　MOVCL，　　[DX+2]

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

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

______ananswer,shedecidedtowriteanotherletter.

甲企业只生产一种产品，单价10元，固定成本16600元，销售量达到6000件实现7400元的利润，此种产品的单位变动成本是()元。

社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?(　　)。

倍增十二度转位后为单音程，应为()。

甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。

改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_之势。关于这一点，以往许多重要改革，实际上已为此提供了不少的教训。填入划横线部分最恰当的一项是()。

StoweandhisgirlfriendAhmadstartedavoyageona20-metreshiponSaturdayafternoon.Theywantthevoyagetotakethemthre

Malcolm,Mohammed,Lucy,SallyandRobinallhavepets.Malcolm,MohammedandRobineachhaveadog.Malcolmhasacat.

Thechildren______manytimesnottoswiminthereservoir.

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

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

三级数据库技术

NCRE全国计算机三级

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB’JACK’ 则对应下列指令的描述符中正确的是( )。 Ⅰ LEA DX， NUMS Ⅱ MOVCL， [DX+2]

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

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

______ananswer,shedecidedtowriteanotherletter.

甲企业只生产一种产品，单价10元，固定成本16600元，销售量达到6000件实现7400元的利润，此种产品的单位变动成本是()元。

社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?( )。

倍增十二度转位后为单音程，应为()。

甲出差前将家中的一台彩电交由邻居乙保管。在甲出差期间，乙将彩电卖给丙，丙以为彩电为乙所有，便以合理价款购得。对此，()。

改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_______之势。关于这一点，以往许多重要改革，实际上已为此提供了不少______的教训。填入划横线部分最恰当的一项是()。

StoweandhisgirlfriendAhmadstartedavoyageona20-metreshiponSaturdayafternoon.Theywantthevoyagetotakethemthre

Malcolm,Mohammed,Lucy,SallyandRobinallhavepets.Malcolm,MohammedandRobineachhaveadog.Malcolmhasacat.

Thechildren______manytimesnottoswiminthereservoir.

RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth

程序在数据段中定义数据如下：　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　　DB’JACK’　　　　则对应下列指令的描述符中正确的是(　　　)。　　　　Ⅰ　　LEA　DX，　　NUMS　　　　Ⅱ　　MOVCL，　　[DX+2]　　

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

社区工作中，地区发展模式的实施策略主要是针对社区中存在的问题，如果一个社区的社区服务和社区资源缺乏，应该采取哪种策略?(　　)。

改革的既得利益阻力以及相应的改革难度、成本，也势必会越来越大，不断形成一种积重难返、_之势。关于这一点，以往许多重要改革，实际上已为此提供了不少的教训。填入划横线部分最恰当的一项是()。