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

admin2009-02-19 74

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

选项

答案GECFDBA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关交换方式的叙述，其中正确的是______。

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

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

μC／OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

以下不是献血者记录包括的内容的是

治疗乳汁缺乏应首选

下列各项中，符合房产税法有关规定的有()。

下列关于教育目的与教育方针，说法正确的是()

“西走接嘉峪，凝素无青云”，下列哪项诗句描写的不是嘉峪关？()

根据法人成立目的的不同，法人可以分为()。

超额利润是个别生产价格低于社会生产价格的差额，它反映的是

WhatIsCancer?Cancerisactuallyagroupofmanyrelateddiseasesthatallhavetodowithcells.Cellsaretheverysmalluni

Thebesttitleforthepassageis.Theunderlinedword"real"inthelastparagraphmaymostprobablymean.

"Throughouthistory,povertyisthenormalconditionofman,"wroteRobertHeinlein,ascience-fictionwriter.Untilthe18thce

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

三级数据库技术

NCRE全国计算机三级

下面是有关交换方式的叙述，其中正确的是______。

当Intel 8255A被设定成方式1时，其功能相当于( )。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

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

μC／OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

以下不是献血者记录包括的内容的是

治疗乳汁缺乏应首选

下列各项中，符合房产税法有关规定的有()。

下列关于教育目的与教育方针，说法正确的是()

“西走接嘉峪，凝素无青云”，下列哪项诗句描写的不是嘉峪关？()

根据法人成立目的的不同，法人可以分为()。

超额利润是个别生产价格低于社会生产价格的差额，它反映的是

WhatIsCancer?Cancerisactuallyagroupofmanyrelateddiseasesthatallhavetodowithcells.Cellsaretheverysmalluni

Thebesttitleforthepassageis______.Theunderlinedword"real"inthelastparagraphmaymostprobablymean______.

"Throughouthistory,povertyisthenormalconditionofman,"wroteRobertHeinlein,ascience-fictionwriter.Untilthe18thce

当Intel　8255A被设定成方式1时，其功能相当于(　　　)。

Thebesttitleforthepassageis.Theunderlinedword"real"inthelastparagraphmaymostprobablymean.