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

admin2009-02-19 40

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

关于硬件抽象层，下面的描述中错误的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

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

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

皮肤破损出血、颈髓损伤、锐器插人体内、严重挤压伤等是灾害发生时的常见损伤类型，掌握科学的自救方法对于延续生命、等待救援很重要。下列自救措施中，恰当的是()。

刃磨高速钢镗刀时，应在白刚玉WA白色砂轮上刃磨，且应经常放人水中冷却，以防止切削刃退火。()

下列有权提起附带民事诉讼的人是：

在Windows98中，按下鼠标左键在不同驱动器的文件夹之间拖动某一文件后，其结果是　(　　)。

下列借贷产品中，()是指借款人无力或未按照约定按时还本付息或支付有关费用时贷款的第二还款来源，是审查贷款项目最主要的因素之一。

月末已入库但结算凭证未到达的材料应按暂估价入账，并于下月初作相反方向会计分录予以冲回。()

物业管理师在承担物业管理项目服务管理过程中,履行的职责包括()。

[*]

[*]

ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilies’welfare,reputation,andhon

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

三级数据库技术

NCRE全国计算机三级

关于硬件抽象层，下面的描述中错误的是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

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

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。

皮肤破损出血、颈髓损伤、锐器插人体内、严重挤压伤等是灾害发生时的常见损伤类型，掌握科学的自救方法对于延续生命、等待救援很重要。下列自救措施中，恰当的是()。

刃磨高速钢镗刀时，应在白刚玉WA白色砂轮上刃磨，且应经常放人水中冷却，以防止切削刃退火。()

下列有权提起附带民事诉讼的人是：

在Windows98中，按下鼠标左键在不同驱动器的文件夹之间拖动某一文件后，其结果是 ( )。

下列借贷产品中，()是指借款人无力或未按照约定按时还本付息或支付有关费用时贷款的第二还款来源，是审查贷款项目最主要的因素之一。

月末已入库但结算凭证未到达的材料应按暂估价入账，并于下月初作相反方向会计分录予以冲回。()

物业管理师在承担物业管理项目服务管理过程中,履行的职责包括()。

[*]

[*]

ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilies’welfare,reputation,andhon

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

_是从栈中删除元素的序列。_是上述所有操作结束后栈中的元素列表(从底到顶)。

在Windows98中，按下鼠标左键在不同驱动器的文件夹之间拖动某一文件后，其结果是　(　　)。