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

admin2009-02-19 61

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

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

关于ARM指令中的条件域，以下表述正确的是()。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

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

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

以下不属于实时操作系统特征的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

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

下面关于S3C2410电源管理的叙述中，错误的是()。

下列关于神经-肌肉接头传递的叙述中，哪些是正确的

“于湖居士”指（）

关于孕期孕妇的代谢特点，描述正确的是()。

患者，女，47岁。瓷联冠修复一年，感修复体龈边缘处疼痛、充血、水肿、易出血而就诊。检查：联冠边缘过长轴壁突度不足。该患者在保守治疗后若症状仍不缓解，最佳的治疗措施应是

A．安宫牛黄丸B．赤药、丹皮C．茯苓、白术D．泽泻、薏苡仁E．洋金花、天仙子首选用于治疗有机磷农药中毒昏迷的药物是

临床上推荐“顿服”的抗结核药物有()。

半径为R、质量为m的均质圆轮沿斜面作纯滚动如图4－75所示。已知轮心C的速度为v、加速度为a，则该轮的动能为()。

为了明确操作员的工作范围和职责，应为每个操作员设定()。

乡、民族乡、镇的撤销、设置和政府驻地搬迁的批准机关是()。

请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946

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

三级数据库技术

NCRE全国计算机三级

下列指令中，源操作数属于立即寻址方式的指令是( )。

关于ARM指令中的条件域，以下表述正确的是()。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

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

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

以下不属于实时操作系统特征的是()。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

HAL隐藏了不同【69】平台的差异性，从而改善了操作系统的可【70】性。

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

下面关于S3C2410电源管理的叙述中，错误的是()。

下列关于神经-肌肉接头传递的叙述中，哪些是正确的

“于湖居士”指（）

关于孕期孕妇的代谢特点，描述正确的是()。

患者，女，47岁。瓷联冠修复一年，感修复体龈边缘处疼痛、充血、水肿、易出血而就诊。检查：联冠边缘过长轴壁突度不足。该患者在保守治疗后若症状仍不缓解，最佳的治疗措施应是

A．安宫牛黄丸B．赤药、丹皮C．茯苓、白术D．泽泻、薏苡仁E．洋金花、天仙子首选用于治疗有机磷农药中毒昏迷的药物是

临床上推荐“顿服”的抗结核药物有()。

半径为R、质量为m的均质圆轮沿斜面作纯滚动如图4－75所示。已知轮心C的速度为v、加速度为a，则该轮的动能为()。

为了明确操作员的工作范围和职责，应为每个操作员设定()。

乡、民族乡、镇的撤销、设置和政府驻地搬迁的批准机关是()。

请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。