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

admin2010-01-05 28

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfuncl(){cout＜＜"A1"；}void

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Emp]oyee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

下列关于类定义的说法中，错误的是

模板对类型的参数化提供了很好的支持，因此()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

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

负责数据库中查询操作的数据库语言是()。

对于循环队列，下列叙述中正确的是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

患者，女，62岁。胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的检查是

A．推拿疗法B．拔罐疗法C．针灸疗法D．敷贴法E．熏洗法

煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间，促进血小板聚集，降低血浆中cAMP含量的是

可待因的临床应用

患者，女性，33岁。左季肋部摔伤6小时。查体：血压65／43mmHg，脉搏122次／分，左侧腹部压痛明显，腹肌紧张不明显，疑为外伤性脾破裂。确诊前，给予患者的护理措施下列哪些除外

房屋结构的可靠性包括()。

按行业发展与经济周期变化的关系划分，行业通常被划分为()。

施测某标准化测验获得原始分数均值为80，标准差为16；导出分数均值为50，标准差为10。某被试参加测试所得导出分数为70，那么它的原始分数是

提出动机的自我效能感理论的心理学家是()

AnswerthequestionbelowWhattreeisalwaysverysad?

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

二级Access

NCRE全国计算机二级

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfuncl(){cout＜＜"A1"；}void

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Emp]oyee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

下列关于类定义的说法中，错误的是

模板对类型的参数化提供了很好的支持，因此()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333**********”与“／／*

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

负责数据库中查询操作的数据库语言是()。

对于循环队列，下列叙述中正确的是()。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

患者，女，62岁。胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的检查是

A．推拿疗法B．拔罐疗法C．针灸疗法D．敷贴法E．熏洗法

煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间，促进血小板聚集，降低血浆中cAMP含量的是

可待因的临床应用

患者，女性，33岁。左季肋部摔伤6小时。查体：血压65／43mmHg，脉搏122次／分，左侧腹部压痛明显，腹肌紧张不明显，疑为外伤性脾破裂。确诊前，给予患者的护理措施下列哪些除外

房屋结构的可靠性包括()。

按行业发展与经济周期变化的关系划分，行业通常被划分为()。

施测某标准化测验获得原始分数均值为80，标准差为16；导出分数均值为50，标准差为10。某被试参加测试所得导出分数为70，那么它的原始分数是

提出动机的自我效能感理论的心理学家是()

AnswerthequestionbelowWhattreeisalwaysverysad?

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／333”与“／／*

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