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

admin2009-02-19 25

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用PC机收看电视时，必须借助电视卡对模拟视频信号进行下列处理：　　　　Ⅰ．逐行化，即把隔行扫描方式的图像转换为逐行扫描方式的图像　　　　Ⅱ．对模拟视频信号进行解码和数字化处理　　　　Ⅲ．缩放处理，即对图像进行放大或缩小　　　　Ⅳ．使用缓冲存储器临
超文本采用______的网状结构来组织信息。
一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是(　　　)。
Windows98是一个(　　　)操作系统。
下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

随机试题

(Para.2,Passage3)Takingpartinfree-timeactivitieswithothershelpsustomeetoursocialneedswhileatthesametimedis
黄疸出血型钩体病死亡的主要原因是
下颌尖牙与上颌尖牙的比较中，不正确的是
如下哪项是有机磷中毒时不属于毒蕈碱样症状
早期浸润性宫颈癌是指宫颈上皮癌变癌组织
由两种完全正相关的股票组成的证券组合不能抵消任何风险。()
根据金融企业国有资产管理制度的规定，金融企业国有资产转让管辖的表述中，不正确的是()。
2015年中国女科学家屠哟哟因发现了青蒿素而获得诺贝尔生理学或医学奖，青蒿素的作用是()
下列不属于行政职权的是()。
若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二又树为(58)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

超文本采用______的网状结构来组织信息。

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是( )。

Windows98是一个( )操作系统。

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

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

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

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

(Para.2,Passage3)Takingpartinfree-timeactivitieswithothershelpsustomeetoursocialneedswhileatthesametimedis

黄疸出血型钩体病死亡的主要原因是

下颌尖牙与上颌尖牙的比较中，不正确的是

如下哪项是有机磷中毒时不属于毒蕈碱样症状

早期浸润性宫颈癌是指宫颈上皮癌变癌组织

由两种完全正相关的股票组成的证券组合不能抵消任何风险。()

根据金融企业国有资产管理制度的规定，金融企业国有资产转让管辖的表述中，不正确的是()。

2015年中国女科学家屠哟哟因发现了青蒿素而获得诺贝尔生理学或医学奖，青蒿素的作用是()

下列不属于行政职权的是()。

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二又树为(58)。

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是(　　　)。

Windows98是一个(　　　)操作系统。