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

admin2009-02-19 58

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面的选项中与实时系统无必然联系的属性是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

语用

患者，女，29岁，经产妇。妊娠16周余，现出现全身皮肤瘙痒．巩膜及尿液黄染2周，初孕时有同样病史，产后黄疽自行消退，本次入院化验SGPT147U，胆红素68．4mmol／L。应首先考虑的诊断是

期货交易所的下列人员中需要由董事会通过的是()。

甲省和乙省共有医院120所，甲省的医院数量是乙省的3倍，则甲省和乙省的医院数量分别是：

巢元方

当使用拨号方式上网时，先要选择合适的______，这是实现拨号上网的重要步骤。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

A、Ithasmanybigandbeautifulparks.B、Itpossessesmanyhistoricalsites.C、Itisacityofcontrasts.D、Itisanimportanti

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面的选项中与实时系统无必然联系的属性是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

语用

患者，女，29岁，经产妇。妊娠16周余，现出现全身皮肤瘙痒．巩膜及尿液黄染2周，初孕时有同样病史，产后黄疽自行消退，本次入院化验SGPT147U，胆红素68．4mmol／L。应首先考虑的诊断是

期货交易所的下列人员中需要由董事会通过的是()。

甲省和乙省共有医院120所，甲省的医院数量是乙省的3倍，则甲省和乙省的医院数量分别是：

巢元方

当使用拨号方式上网时，先要选择合适的______，这是实现拨号上网的重要步骤。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

A、Ithasmanybigandbeautifulparks.B、Itpossessesmanyhistoricalsites.C、Itisacityofcontrasts.D、Itisanimportanti

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。