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

admin2009-02-19 57

问题若对一棵二叉树进行前序遍历得到的结果是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全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

如果R5＝1000，R6＝2999，C＝1，指令ADCR0，R5，R6执行后，R0＝【47】_，R5＝【48】_。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_程序，B应为【66】_程序。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

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

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

红花的功效是

简述《海牙规则》存在的主要问题。

急性心肌梗死24h内主要死亡原因为()。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是()

施工现场临时用电设备在5台以下和设备总容量在50kW以下者，应编制()。

公安机关及其人民警察的行为宗旨是()。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?

当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时，数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由【2】和它相对应的指针构成的。

Wehavealldonesomethinginourlivesthatweareashamedof.Someofushavefallenforthewrongman,somehavemissedther

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

三级数据库技术

NCRE全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是( )。

如果R5＝1000，R6＝2999，C＝1，指令ADCR0，R5，R6执行后，R0＝【47】_______，R5＝【48】_______。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

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

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

红花的功效是

简述《海牙规则》存在的主要问题。

急性心肌梗死24h内主要死亡原因为()。

女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是()

施工现场临时用电设备在5台以下和设备总容量在50kW以下者，应编制()。

公安机关及其人民警察的行为宗旨是()。

美国前总统林肯说：“最高明的骗子，可能在某个时刻欺骗所有的人，也可能在所有的时刻欺骗某些人，但不可能在所有时刻欺骗所有的人。”如果林肯的上述断定是真的，那么下述哪项断定是假的?

当用户在一个关系表的某一列上建立一个非聚集索引(该表没有聚集索引)时，数据库管理系统会自动为该索引维护一个索引结构。该索引结构中的记录是由【2】和它相对应的指针构成的。

Wehavealldonesomethinginourlivesthatweareashamedof.Someofushavefallenforthewrongman,somehavemissedther

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

如果R5＝1000，R6＝2999，C＝1，指令ADCR0，R5，R6执行后，R0＝【47】_，R5＝【48】_。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_程序，B应为【66】_程序。