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

admin2010-01-05 35

问题已知二叉树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全国计算机二级

有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intJ，intk)：m(j)，n(k){}img

下面关于虚函数的描述中，正确的是()。

在函数中，定义一个变量时，默认的存储类型是

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

函数fun的功能是将一个数字字符串转换为一个整数，则横线处应填()。intfun(charstr){intnum=0；while(str){num*=10：num+=________

结构化程序设计的3种结构是()。

()提供了类对外部的接口，私有成员是类的内部实现，而保护成员不允许外界访问，但允许派生类的成员访问，这样既有一定的隐藏能力，又提供了开放的接口。

Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。

在一定的语言环境中，利用词的多义或同音的条件，有意使语句具有双重意义，言在此而意在彼，这种修辞手法叫作双关。根据上述定义，下列使用了双关的是：

以下行为中属于本能行为的是

普通冰冻血浆保存温度及保存期，哪些正确

胸椎骨折脱位伴脊髓损伤患者，双下肢出现完全性瘫，这时的肌力是几级

根据《建筑工程施工许可管理办法》，下列建设工程开工前建设单位应当申请领取施工许可证的是()。

根据选择权的性质划分，金融期权的类型包括()。

某企业对下列各项业务进行的会计处理中，一般需要进行追溯调整的是()。

设随机变量X服从(0，θ)上的均匀分布，其中θ为未知参数，X1，X2，…，Xn为简单随机样本，求参数c的值，使得为θ的无偏估计量．

(55)不是手机平台的嵌入式操作系统。

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intJ，intk)：m(j)，n(k){}img

下面关于虚函数的描述中，正确的是()。

在函数中，定义一个变量时，默认的存储类型是

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

函数fun的功能是将一个数字字符串转换为一个整数，则横线处应填()。intfun(char*str){intnum=0；while(*str){num*=10：num+=________

结构化程序设计的3种结构是()。

()提供了类对外部的接口，私有成员是类的内部实现，而保护成员不允许外界访问，但允许派生类的成员访问，这样既有一定的隐藏能力，又提供了开放的接口。

Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。

在一定的语言环境中，利用词的多义或同音的条件，有意使语句具有双重意义，言在此而意在彼，这种修辞手法叫作双关。根据上述定义，下列使用了双关的是：

以下行为中属于本能行为的是

普通冰冻血浆保存温度及保存期，哪些正确

胸椎骨折脱位伴脊髓损伤患者，双下肢出现完全性瘫，这时的肌力是几级

根据《建筑工程施工许可管理办法》，下列建设工程开工前建设单位应当申请领取施工许可证的是()。

根据选择权的性质划分，金融期权的类型包括()。

某企业对下列各项业务进行的会计处理中，一般需要进行追溯调整的是()。

设随机变量X服从(0，θ)上的均匀分布，其中θ为未知参数，X1，X2，…，Xn为简单随机样本，求参数c的值，使得为θ的无偏估计量．

(55)不是手机平台的嵌入式操作系统。

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

函数fun的功能是将一个数字字符串转换为一个整数，则横线处应填()。intfun(charstr){intnum=0；while(str){num*=10：num+=________