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

admin2010-01-05 47

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

针对数组定义intdata[10]；，下列表述中错误的是()。

打开文件时可单独或组合使用下列文件打开模式()。①iosbase：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二进制读方式打开一个文件，需使用的文

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTestClass1：TestClass{}；则

下列数据结构中，能用二分法进行查找的是

将E一R图转换为关系模式时，实体和联系都可以表示为()。

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

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下列关于算法的描述中错误的是

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

下列各项中，属于工业企业现金流量表“经营活动产生的现金流量”的是（）。

沥青混合料目标配合比设计阶段工作的中心是()。

根据有关规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。

关于“节约”，正确的说法有()。

ReadthistextaboutthetransformationofstrategiesofThomsonCorporation.Choosethebestsentenceformtheoppositepa

If1999wastheyearofe-commerce—anditwas,ohitwas!—thentheguywhobuiltAmazon.commustbetheyear’s【B1】______mov