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

admin2009-02-19 32

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。

打印机类型有多种，它们各有不同的特点。下面是有关打印机的选型方案，相比而言，合理的方案是哪一种?

Pentium系列微处理器的内部数据总线是(　　　)。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是(　　　)

下面关于S3C2410的外部存储器的叙述中，错误的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

A．头小畸形B．脑水肿C．脱水D．甲状腺功能低下E．侏儒症通过前囟的检查，其改变可以反映疾病的情况过大

属于自身免疫性粒细胞减少的为

下列内容中，不属于绿色施工“四节”范畴的是()。

关于演播室灯光用电负荷特点的说法，错误的是()。

根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定，工程师认为确有必要暂停施工时，应当以书面形式要求承包人暂停施工，并在提出要求后()小时内提出书面处理意见。

对是非、善恶、美丑的行为准则及其意义的理解和评价是指()

甲丧偶，有三个子女。甲死亡，留有一笔财产，甲生前没有立下任何遗嘱，三个子女的继承方式应当是()。

Accordingtotheauthor,theseverelydepressedperson.Accordingtothepassage,anoverlyactivechild.

Blackholes.Theyactlikehugedrainsintheuniverse.Frightening?Fascinating?Orjustfantasy?Theveryconceptofblackhol

Inanefforttoproducethelargest,fastest,themostluxuriousshipafloat,theBritishbuilttheTitanic.Itwassosuperior

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

三级数据库技术

NCRE全国计算机三级

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理?

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是( )。

打印机类型有多种，它们各有不同的特点。下面是有关打印机的选型方案，相比而言，合理的方案是哪一种?

Pentium系列微处理器的内部数据总线是( )。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是( )

下面关于S3C2410的外部存储器的叙述中，错误的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

A．头小畸形B．脑水肿C．脱水D．甲状腺功能低下E．侏儒症通过前囟的检查，其改变可以反映疾病的情况过大

属于自身免疫性粒细胞减少的为

下列内容中，不属于绿色施工“四节”范畴的是()。

关于演播室灯光用电负荷特点的说法，错误的是()。

根据《建设工程施工合同(示范文本)》(GF—99—0201)的规定，工程师认为确有必要暂停施工时，应当以书面形式要求承包人暂停施工，并在提出要求后()小时内提出书面处理意见。

对是非、善恶、美丑的行为准则及其意义的理解和评价是指()

甲丧偶，有三个子女。甲死亡，留有一笔财产，甲生前没有立下任何遗嘱，三个子女的继承方式应当是()。

Accordingtotheauthor,theseverelydepressedperson______.Accordingtothepassage,anoverlyactivechild______.

Blackholes.Theyactlikehugedrainsintheuniverse.Frightening?Fascinating?Orjustfantasy?Theveryconceptofblackhol

Inanefforttoproducethelargest,fastest,themostluxuriousshipafloat,theBritishbuilttheTitanic.Itwassosuperior

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理?

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。

Pentium系列微处理器的内部数据总线是(　　　)。

下列不属于廉价冗余磁盘阵列(RAID)采用的技术是(　　　)

Accordingtotheauthor,theseverelydepressedperson.Accordingtothepassage,anoverlyactivechild.