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

admin2009-02-19 53

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

我国《商标法》实行的原则为()

尿淀粉酶常在急性胰腺炎发作几小时开始升高

A．补中益气汤B．归脾汤C．六君子汤D．大补阴丸E．左归丸紫癜反复出现，血色鲜红，低热盗汗，心烦少寐。治疗应首选的方剂是

经销数额一般采用规定()的做法,这也是卖方要保证供应的数额。

下列关于行文规则的说法，正确的有()。

(1)SOS信号(2)台风(3)导航系统损坏(4)迷失航向(5)食品、燃料奇缺

操作系统中的文件管理系统为用户提供的功能是_______。

What’ssaidtobewrong?

Youareto"writeinnolessthan120wordsaboutthetitle"VocationalTrainingVs.Humanities".Youshouldbaseyourcompositi

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

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

三级数据库技术

NCRE全国计算机三级

由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现，因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。

假设某CPU的一个总线周期为50ns，时钟周期为、2ns，所访问的主存的存取速度为60ns，为了正确读出内存中的指令和数据，须在总线周期中插入的等待状态个数是()。

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【 】。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以 VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

我国《商标法》实行的原则为()

尿淀粉酶常在急性胰腺炎发作几小时开始升高

A．补中益气汤B．归脾汤C．六君子汤D．大补阴丸E．左归丸紫癜反复出现，血色鲜红，低热盗汗，心烦少寐。治疗应首选的方剂是

经销数额一般采用规定()的做法,这也是卖方要保证供应的数额。

下列关于行文规则的说法，正确的有()。

(1)SOS信号(2)台风(3)导航系统损坏(4)迷失航向(5)食品、燃料奇缺

操作系统中的文件管理系统为用户提供的功能是_______。

What’ssaidtobewrong?

Youareto"writeinnolessthan120wordsaboutthetitle"VocationalTrainingVs.Humanities".Youshouldbaseyourcompositi

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

PC机的硬件性能是从多个方面进行衡量的。其中系统总线的传输速率也是一个重要的方面，它直接影响到`计算机输入/输出的性质，其度量单位是【　　】。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以　VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。