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

admin2010-01-05 65

问题已知二叉树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的前序遍历序列为ccdbo。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

软件设计中模块划分应遵循的准则是

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

对于标底，下列说法正确的是()。

IgG的生物学活性不包括

行胆囊造影患者，检查前一日晚餐进食

《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。

某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地

根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。

根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。

A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

设常数a＞0，f(x)＝．则()

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(eharc){cout＜＜c；}}；classDerived

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

下列选项中不属于结构化程序设计原则的是( )。

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

软件设计中模块划分应遵循的准则是

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

对于标底，下列说法正确的是()。

IgG的生物学活性不包括

行胆囊造影患者，检查前一日晚餐进食

《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。

某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地

根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。

根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。

A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

设常数a＞0，f(x)＝．则()

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于