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

admin2009-02-19 52

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统追求的目标是______。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

Forparentswhosendtheirkidsofftocollegesaying,"Thesewillbethebestyearsofyourlife,"itwouldbeveryappropriat

行政组织内部的人际关系，从内容上看，良好的人际关系的基础是成员之间的()

A．三尖瓣B．二尖瓣C．冠状窦D．窦房结E．房室结能防止血液从左心室逆流至左心房的结构是()

男性，35岁，右下腹痛、腹泻伴关节酸痛、低热5个月：查体心肺无异常，腹软，右侧下腹触及可疑肿块伴压痛，X线钡餐检查显示回盲部有钡影跳跃现象(stierlinsign)。最可能的诊断是

既有芳香开窍，又具有芳香化湿之效的药物是

可用于风寒湿痹、肢体疼痛、麻木长于回阳救逆、散寒止痛

学生性格差异主要是指性格的__________和性格的类型差异。

原计划用24个工人挖一定数量的土方，按计划工作5天后，因为调走6人，于是剩下的工人每天比原定工作量多挖1方土才能如期完成任务。则原计划每人每天挖()。

WriteinyourANSWERSHEETONEanoteofabout50-60wordstoafriendofyoursbasedonthefollowinggivensituation:Yourfri

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

三级数据库技术

NCRE全国计算机三级

实时操作系统追求的目标是______。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

交换寄存器SI、DI的内容，正确的程序段是( )。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

Forparentswhosendtheirkidsofftocollegesaying,"Thesewillbethebestyearsofyourlife,"itwouldbeveryappropriat

行政组织内部的人际关系，从内容上看，良好的人际关系的基础是成员之间的()

A．三尖瓣B．二尖瓣C．冠状窦D．窦房结E．房室结能防止血液从左心室逆流至左心房的结构是()

男性，35岁，右下腹痛、腹泻伴关节酸痛、低热5个月：查体心肺无异常，腹软，右侧下腹触及可疑肿块伴压痛，X线钡餐检查显示回盲部有钡影跳跃现象(stierlinsign)。最可能的诊断是

既有芳香开窍，又具有芳香化湿之效的药物是

可用于风寒湿痹、肢体疼痛、麻木长于回阳救逆、散寒止痛

学生性格差异主要是指性格的__________和性格的类型差异。

原计划用24个工人挖一定数量的土方，按计划工作5天后，因为调走6人，于是剩下的工人每天比原定工作量多挖1方土才能如期完成任务。则原计划每人每天挖()。

WriteinyourANSWERSHEETONEanoteofabout50-60wordstoafriendofyoursbasedonthefollowinggivensituation:Yourfri

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。