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

admin2010-01-05 82

问题已知二叉树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://www.kaotiyun.com/show/shwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intsum＝0：for(inti＝1；i＜4；i＋＋){for(intj＝

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该足：座位数：3

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是

若变量已正确定义为int型，要通过语句"scanf("％d，％d"，&a，&b，&c)；”给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(代表一个空格符)()。

算法的时间复杂度是指()。

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

下列与队列结构有关联的是

有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

数据访问页工具箱中用来分析数据的控件不包括()。

《中国药典》测定维生素B1原料药采用

患者，女，40岁。呕吐痰涎，伴头晕，胸痞，心悸，舌苔白，脉滑。治疗除取主穴外，还应加

选择市场分析公司可以采用公开招标、邀请招标和比选等方法。()适应于要求高、范围广、费用大的市场分析项目，时间比较长。

钢纤维混凝土属于()。

科目汇总表只在月末编制。()

对社会经济条件不同的纳税人区别课税，体现了税收的()。

债权人甲认为债务人乙怠于行使其债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。

脂肪的主要吸收部位是胃和小肠。()

“天河工程”论证会于2016年9月在青海省西宁市举行，“天河工程”用人工干预方式改变大气水汽分布，一旦成功，有望在青藏高原地区增加降水。完成下列问题。青藏高原的自然地理环境特征是()

Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intsum＝0：for(inti＝1；i＜4；i＋＋){for(intj＝

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应该足：座位数：3

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是

若变量已正确定义为int型，要通过语句"scanf("％d，％d"，&a，&b，&c)；”给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(代表一个空格符)()。

算法的时间复杂度是指()。

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

下列与队列结构有关联的是

有如下程序：#includeusingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

数据访问页工具箱中用来分析数据的控件不包括()。

《中国药典》测定维生素B1原料药采用

患者，女，40岁。呕吐痰涎，伴头晕，胸痞，心悸，舌苔白，脉滑。治疗除取主穴外，还应加

选择市场分析公司可以采用公开招标、邀请招标和比选等方法。()适应于要求高、范围广、费用大的市场分析项目，时间比较长。

钢纤维混凝土属于()。

科目汇总表只在月末编制。()

对社会经济条件不同的纳税人区别课税，体现了税收的()。

债权人甲认为债务人乙怠于行使其债权给自己造成损害，欲提起代位权诉讼。下列各项债权中，不得提起代位权诉讼的有()。

脂肪的主要吸收部位是胃和小肠。()

“天河工程”论证会于2016年9月在青海省西宁市举行，“天河工程”用人工干预方式改变大气水汽分布，一旦成功，有望在青藏高原地区增加降水。完成下列问题。青藏高原的自然地理环境特征是()

Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应该足：座位数：3