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

admin2010-01-05 31

问题已知二叉树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://jikaoti.com/ti/ZIP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

下列结构中属于线性结构链式存储的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

层次型、网状型和关系型数据库划分原则是

数据字典(DD)所定义的对象都包含于()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

关于债权人委员会，下列说法正确的有()。

咨询服务按人月费单价法计费，人月费中的利润按()计算。

水泥按其性能及用途可分为(　　)。

关于质量监督机构在工程竣工阶段质量监督工作的说法，正确的有()。

2011年，我国旅游业三大市场继续保持较快增长。全国旅游业总收入2．25万亿元，较2010年增长20．8％。国内旅游人数达26．4亿人次，较2010年增长25．5％；国内旅游收入1．93万亿元，较2010年增长23．6％。1994年到2010年，我国居民出

FromthetimeoftheGreekstotheGreatWar,medicine’sjobwassimple:tostrugglewith______diseasesandgrossdisabilities

A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词，在表示“一则消息”时，用apieceofnews，因此选择A。将Anews改为Apieceofnews。

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

下列结构中属于线性结构链式存储的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

层次型、网状型和关系型数据库划分原则是

数据字典(DD)所定义的对象都包含于()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

关于债权人委员会，下列说法正确的有()。

咨询服务按人月费单价法计费，人月费中的利润按()计算。

水泥按其性能及用途可分为( )。

关于质量监督机构在工程竣工阶段质量监督工作的说法，正确的有()。

FromthetimeoftheGreekstotheGreatWar,medicine’sjobwassimple:tostrugglewith______diseasesandgrossdisabilities

A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词，在表示“一则消息”时，用apieceofnews，因此选择A。将Anews改为Apieceofnews。

水泥按其性能及用途可分为(　　)。