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

admin2009-02-19 80

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

中断服务寄存器的作用是(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

A、Introducingatopic.B、Makingacomplaint.C、Tellingajoke.D、Makingadecision.C在这句话之前讲话提到：“美国人和其他国家的人一样，也总是想拥有更多金钱。美国人表达这一

HIV主要感染下列哪种细胞

财产清查的方法有哪些?

下列有关金融工具的性质中，说法正确的是()。

某企业对生产设备进行改良，发生资本化支出共计45万元，被替换旧部件的账面价值为10万元，该设备原价为500万元，已计提折旧300元，不考虑其他因素。该设备改良后的入账价值为()万元。

()是会计法律法规体系的最高法律文件。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone

大多数学生发现，亚里士多德的哲学思想比他们原先所想的要复杂得多。

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

三级数据库技术

NCRE全国计算机三级

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【 】位IP地址。

中断服务寄存器的作用是( )。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【 】。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

A、Introducingatopic.B、Makingacomplaint.C、Tellingajoke.D、Makingadecision.C在这句话之前讲话提到：“美国人和其他国家的人一样，也总是想拥有更多金钱。美国人表达这一

HIV主要感染下列哪种细胞

财产清查的方法有哪些?

下列有关金融工具的性质中，说法正确的是()。

某企业对生产设备进行改良，发生资本化支出共计45万元，被替换旧部件的账面价值为10万元，该设备原价为500万元，已计提折旧300元，不考虑其他因素。该设备改良后的入账价值为()万元。

()是会计法律法规体系的最高法律文件。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,buttoone

大多数学生发现，亚里士多德的哲学思想比他们原先所想的要复杂得多。

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

中断服务寄存器的作用是(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。