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

admin2009-02-19 70

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

现行PC机的打印机与主机间最常用的接口是______。

下面的指令中不是关系运算符的是(　　　)。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

国库券通常采取的发行方式是（）

流式细胞术检测、为诊断阵发性睡眠性血红蛋白尿提供直接的证据。

患者，男，34岁。间断喘息10年余。发作时服用氨茶碱症状可缓解。为改善患者的症状，应采取的措施有提示：该患者喘息症状突然加重，查体：双肺满布哮鸣音，心率103次／分。

患者，男，65岁。素体气虚，复感外邪，恶寒较重，无发热，鼻塞流涕，头痛无汗，肢体倦怠乏力，咳嗽咳痰无力，舌质淡，苔薄白，脉浮。诊断为气虚感冒。据此判断气的功能减退主要体现在

A．口淡乏味B．口甜黏腻C．口中酸馊D．口中泛酸E．口苦脾胃湿热则()

下列叙述正确的是()。

作为财务管理的目标，企业价值最大化与股东财富最大化相比，其优点是()。

PowerDesigner是SYBASE公司的产品，属于CASE工具，与PowerDesigner是SYBASE公司的产品还有【】、【】和【】。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget

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

三级数据库技术

NCRE全国计算机三级

常用的虚拟存储器寻址系统由( )两级存储器组成。

现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中，错误的是

现行PC机的打印机与主机间最常用的接口是______。

下面的指令中不是关系运算符的是( )。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

国库券通常采取的发行方式是（）

流式细胞术检测________、________为诊断阵发性睡眠性血红蛋白尿提供直接的证据。

患者，男，34岁。间断喘息10年余。发作时服用氨茶碱症状可缓解。为改善患者的症状，应采取的措施有提示：该患者喘息症状突然加重，查体：双肺满布哮鸣音，心率103次／分。

患者，男，65岁。素体气虚，复感外邪，恶寒较重，无发热，鼻塞流涕，头痛无汗，肢体倦怠乏力，咳嗽咳痰无力，舌质淡，苔薄白，脉浮。诊断为气虚感冒。据此判断气的功能减退主要体现在

A．口淡乏味B．口甜黏腻C．口中酸馊D．口中泛酸E．口苦脾胃湿热则()

下列叙述正确的是()。

作为财务管理的目标，企业价值最大化与股东财富最大化相比，其优点是()。

PowerDesigner是SYBASE公司的产品，属于CASE工具，与PowerDesigner是SYBASE公司的产品还有【】、【】和【】。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget

常用的虚拟存储器寻址系统由(　　　)两级存储器组成。

下面的指令中不是关系运算符的是(　　　)。

流式细胞术检测、为诊断阵发性睡眠性血红蛋白尿提供直接的证据。