某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。

admin2010-05-13 87

问题某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。

选项 A、A,B,D,C,H,P,F,E,G
B、A,B,D,C,H,P,G,E,F
C、A,B,H,D,C,P,G,E,F
D、A,D,C,H,B,P,G,E,F

答案2

解析二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F；再依据中序遍历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：

根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

原发性下肢静脉曲张的手术方法包括和。

血吸虫虫卵引起的病变主要发生在

A．石膏配知母B．柴胡配黄芩C．栀子配茵陈D．麻黄配石膏E．知母配黄柏治少阳寒热往来宜用

企业盘亏的固定资产应通过“固定资产清理”账户核算。()

某公司发行债券面值为1000万元，票面利率为12%，偿还期限5年，每年付息一次。公司溢价发行，发行收入为1050万元，发行费用率为3%，所得税率为33%，则债券资金成本为()。

2012年4月14日，中国人民银行对外宣布，自2012年4月16日起，银行问即期外汇市场人民币兑美元交易价浮动幅度将由千分之五扩大至()

某射击运动员每次射击命中10环的概率是80%，5次射击有4次命中10环的概率是()。

下列说法错误的是()

根据《中华人民共和国宪法》，我国的政权组织形式是()。

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 ______。

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

原发性下肢静脉曲张的手术方法包括________和________。

血吸虫虫卵引起的病变主要发生在

A．石膏配知母B．柴胡配黄芩C．栀子配茵陈D．麻黄配石膏E．知母配黄柏治少阳寒热往来宜用

企业盘亏的固定资产应通过“固定资产清理”账户核算。()

某公司发行债券面值为1000万元，票面利率为12%，偿还期限5年，每年付息一次。公司溢价发行，发行收入为1050万元，发行费用率为3%，所得税率为33%，则债券资金成本为()。

2012年4月14日，中国人民银行对外宣布，自2012年4月16日起，银行问即期外汇市场人民币兑美元交易价浮动幅度将由千分之五扩大至()

某射击运动员每次射击命中10环的概率是80%，5次射击有4次命中10环的概率是()。

下列说法错误的是()

根据《中华人民共和国宪法》，我国的政权组织形式是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

原发性下肢静脉曲张的手术方法包括和。