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

admin2010-01-05 34

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

程序调试的任务是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

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

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theproblem

产妇，产后第3天时，腋温37．5℃。检查：子宫收缩良好，子宫体部无压痛、会阴缝合处无压痛，恶露无臭味。两乳腺增大，可触及硬结。本患者发热原因最可能是()

2014年5月，甲乙丙丁四人拟设立一家有限责任公司。关于该公司的注册资本与出资，下列哪些表述是正确的?

实行招标的工程合同价款应在中标通知书发出之日起()d内，由承发包双方依据招标文件和中标人的投标文件在书面合同中约定。

下列各项表述中，属于短期债务筹资特点的有()。

新课程提倡的三维教学目标是指()。

下列重大历史事件发生的先后顺序是：①第五次反围剿失败②遵义会议召开③八一南昌起义④古田会议

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit

Questions14-19DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes14-19onyouransw

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERROR*********found*********下面的一行有错误，请加以更正。

在黑盒测试方法中，设计测试用例的主要根据是( )。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

程序调试的任务是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

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

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeapplied【C1】______byhisprospectiveemployer.Theproblem

产妇，产后第3天时，腋温37．5℃。检查：子宫收缩良好，子宫体部无压痛、会阴缝合处无压痛，恶露无臭味。两乳腺增大，可触及硬结。本患者发热原因最可能是()

2014年5月，甲乙丙丁四人拟设立一家有限责任公司。关于该公司的注册资本与出资，下列哪些表述是正确的?

实行招标的工程合同价款应在中标通知书发出之日起()d内，由承发包双方依据招标文件和中标人的投标文件在书面合同中约定。

下列各项表述中，属于短期债务筹资特点的有()。

新课程提倡的三维教学目标是指()。

下列重大历史事件发生的先后顺序是：①第五次反围剿失败②遵义会议召开③八一南昌起义④古田会议

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit

Questions14-19DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage2?Inboxes14-19onyouransw

使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”／／ERRORfound下面的一行有错误，请加以更正。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

程序调试的任务是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。