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

admin2010-01-05 37

问题已知二叉树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/sWwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有以下程序，输出结果()。#include＜iostream．h＞voidmain(){staticintb[][3]={{1，2，3}，{4}，{5，6}}；b[0][2]=12,b[1][2]=18

有如下程序段：inti=1；while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

数据流图中带有箭头的线段表示的是()。

在一个派生类对象结束其生命周期时()。

有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

数据库设计的四个阶段是：需求分析，概念设计、逻辑设计和()。

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

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是：

债权人的撤销权行使于()

能润肠通便，富含油脂，治老人虚人便秘多用的药物是

类风湿性关节炎患者的关节症状不包括

甲国欲铺设一条海底电缆，根据《海洋法公约》，该海底电缆不得经过下列哪个区域?()

商业银行不得擅自停止营业或者缩短营业时间。()

金融深化一个最基本的衡量方法是所谓“货币化”程度，即()。

外商投资旅行社的外国旅游经营者应当符合哪些条件?

实践性原则

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

二级Access

NCRE全国计算机二级

有以下程序，输出结果()。#include＜iostream．h＞voidmain(){staticintb[][3]={{1，2，3}，{4}，{5，6}}；b[0][2]=12,b[1][2]=18

有如下程序段：inti=1；while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符*的个数是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

数据流图中带有箭头的线段表示的是()。

在一个派生类对象结束其生命周期时()。

有如下语句序列：intx=100，&r=x；cout＜＜x＜＜’-’＜＜r＜＜endl：己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。

数据库设计的四个阶段是：需求分析，概念设计、逻辑设计和()。

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

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是：

债权人的撤销权行使于()

能润肠通便，富含油脂，治老人虚人便秘多用的药物是

类风湿性关节炎患者的关节症状不包括

甲国欲铺设一条海底电缆，根据《海洋法公约》，该海底电缆不得经过下列哪个区域?()

商业银行不得擅自停止营业或者缩短营业时间。()

金融深化一个最基本的衡量方法是所谓“货币化”程度，即()。

外商投资旅行社的外国旅游经营者应当符合哪些条件?

实践性原则

有如下程序段：inti=1；while(1){i++；if(i==10)break；if(i％2==0)cout＜＜’’；}执行这个程序段输出字符的个数是()。