已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

admin2010-01-05 25

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级Access

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为()。

下列叙述中正确的是

下列叙述中正确的是(　　)。

下列字符串中，正确的C++标识符是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

在E-R图中，用来表示实体的图形是

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

有如下程序段：inti=5；while(inti=0){cout＜＜’’；i--；}运行时输出’’’’的个数是()。

有如下程序输入字符＋时，程序的运行结果是()。

血外渗性囊肿属于成釉细胞瘤属于

关于直肠给药栓剂中药物吸收的途经及影响因素的说法正确的是()。

癫痫小发作首选药物是

大便数日一行或涩滞不爽，矢气则快，或噫气频频，属肝气不和，气机壅滞便秘可用

对流动资产的评估进程时，评估人员所选的评估基准日为()。

如果对考试不及格进行归因，属于内部可控因素的是()。

探索火星生命一直是科学家的目标与追求，是否有水成为火星探测的重要任务之一，因为水是生命之源。人体生命活动过程中，机体内水的来源除了来源于饮水和饮食外，还有来自于产生的水，人体产生水的细胞器有。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级Access

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为()。

下列叙述中正确的是

下列叙述中正确的是( )。

下列字符串中，正确的C++标识符是()。

在C++语言系统中，用于输出数据所使用的标识符cout是

在E-R图中，用来表示实体的图形是

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

有如下程序段：inti=5；while(inti=0){cout＜＜’*’；i--；}运行时输出’’*’’的个数是()。

有如下程序输入字符＋时，程序的运行结果是()。

血外渗性囊肿属于成釉细胞瘤属于

关于直肠给药栓剂中药物吸收的途经及影响因素的说法正确的是()。

癫痫小发作首选药物是

大便数日一行或涩滞不爽，矢气则快，或噫气频频，属肝气不和，气机壅滞便秘可用

对流动资产的评估进程时，评估人员所选的评估基准日为()。

如果对考试不及格进行归因，属于内部可控因素的是()。

下列叙述中正确的是(　　)。

有如下程序段：inti=5；while(inti=0){cout＜＜’’；i--；}运行时输出’’’’的个数是()。