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

admin2009-02-19 41

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/eTC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

数字视频的应用日益广泛，不同应用往往使用不同的视频编码格式。目前数字有线电视和卫星电视所传输的数字视频采用的编码格式是_【43】，而在互联网视频应用中最新也是应用最多的视频编码格式是_【44】。

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

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

《特种设备安全监察条例》(国务院令第549号)建立了特种设备安全监察制度，特种设备安全监察的主要环节是()。

在下列关于会议纪要特点的说法中，正确的是()。

教学是一种传授知识的活动。()

下列有关生活常识，正确的是()。

BiologyCardiacMuscleWhydoestheprofessorsaythis:

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggest.Womenwhoaremarried

Whatarethetwospeakersmainlytalkingabout?

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

三级数据库技术

NCRE全国计算机三级

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

数字视频的应用日益广泛，不同应用往往使用不同的视频编码格式。目前数字有线电视和卫星电视所传输的数字视频采用的编码格式是_________【43】，而在互联网视频应用中最新也是应用最多的视频编码格式是_________【44】。

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

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

《特种设备安全监察条例》(国务院令第549号)建立了特种设备安全监察制度，特种设备安全监察的主要环节是()。

在下列关于会议纪要特点的说法中，正确的是()。

教学是一种传授知识的活动。()

下列有关生活常识，正确的是()。

BiologyCardiacMuscleWhydoestheprofessorsaythis:

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggest.Womenwhoaremarried

Whatarethetwospeakersmainlytalkingabout?

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

数字视频的应用日益广泛，不同应用往往使用不同的视频编码格式。目前数字有线电视和卫星电视所传输的数字视频采用的编码格式是_【43】，而在互联网视频应用中最新也是应用最多的视频编码格式是_【44】。