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

admin2010-01-05 46

问题已知二叉树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/sWwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：c1assAA{}；c1assBB{AAv1，v2;BBv3;intv4;}；其中有一个成员变量的定义是错误的，这个变量是()。

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

在满足实体完整性约束的条件下()。

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

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

下列关于算法复杂度叙述正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的cDeepC叩y是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／*******

孕妇，33岁，妊娠36周，近10天自觉头晕、乏力、心悸及食欲减退。护理体检：面色苍白，心率106次／分，胎位、胎心及骨盆测量均正常，血红蛋白82g／L，血细胞比容0，25，诊断为缺铁性贫血。首选的治疗措施是

子痫发作时孕妇的直接死因是

破伤风的典型症状是

()已发展成为具有资本市场和货币市场双重功能的场外债券市场，成为中国债券市场的主体。

物流信息系统的整体规划、设计和开发过程中，根据企业的实际需要，采用多模式混合的方式较好。()

简述第二国际存在的环境及其与修正主义的斗争。

Fornearlytenyears,theUnifiedModelingLanguage(UML)hasbeentheindustrystandardforvisualizing,specifying,constructi

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

--It’srathercold,isn’tit?--Yes,Ithinkso.You’dbetter______yourcoat.

Thedarksmokethatcomesoutofstacksorfromaburningdumpcontainstinybitsofsolidorliquidmatter.Thesmokealsocont

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

二级Access

NCRE全国计算机二级

有如下两个类定义：c1assAA{}；c1assBB{AAv1，*v2;BBv3;int*v4;}；其中有一个成员变量的定义是错误的，这个变量是()。

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

在满足实体完整性约束的条件下()。

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

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

下列关于算法复杂度叙述正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的cDeepC叩y是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／*******

孕妇，33岁，妊娠36周，近10天自觉头晕、乏力、心悸及食欲减退。护理体检：面色苍白，心率106次／分，胎位、胎心及骨盆测量均正常，血红蛋白82g／L，血细胞比容0，25，诊断为缺铁性贫血。首选的治疗措施是

子痫发作时孕妇的直接死因是

破伤风的典型症状是

()已发展成为具有资本市场和货币市场双重功能的场外债券市场，成为中国债券市场的主体。

物流信息系统的整体规划、设计和开发过程中，根据企业的实际需要，采用多模式混合的方式较好。()

简述第二国际存在的环境及其与修正主义的斗争。

Fornearlytenyears,theUnifiedModelingLanguage(UML)hasbeentheindustrystandardforvisualizing,specifying,constructi

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

--It’srathercold,isn’tit?--Yes,Ithinkso.You’dbetter______yourcoat.

Thedarksmokethatcomesoutofstacksorfromaburningdumpcontainstinybitsofsolidorliquidmatter.Thesmokealsocont

有如下两个类定义：c1assAA{}；c1assBB{AAv1，v2;BBv3;intv4;}；其中有一个成员变量的定义是错误的，这个变量是()。

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