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

admin2013-02-04 38

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta＝4，b＝5，c＝0，d；d＝!a&&!b‖!C；cout

以下关于友元函数的叙述不正确的是()。

以下关键字不能用来声明类的访问权限的是()。

下列叙述中正确的是()。

数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据元素之间______的整体称为逻辑结构。

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

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

技术如何影响组织的管理沟通?技术如何影响组织?

A.SeeyouthiseveningB.I’vegottarunC.SeeyouagainD.Iprobablywon’tbebackforsupperE.I’llgototheofficeF.Ta

患者左侧胸部被匕首刺伤半小时，有胸痛，呼吸急促，口唇发绀。脉搏124次/min，血压9/52kPa。左侧胸壁有伤口，呼吸时能听到空气出入伤口的声音。气管移向健侧。患侧叩诊呈鼓音引起病人休克的主要原因是（）

治疗昏迷、晕厥、休克的急危重证，首选

(2013年)权责一致是行政法的基本要求。下列哪些选项符合权责一致的要求?

高某涉嫌抢劫犯罪，公安机关经二次补充侦查后将案件移送检察机关，检察机关审查发现高某可能还实施了另一起盗窃犯罪。检察机关关于此案的处理，下列哪一选项是正确的?

设备安装经检验合格后，还必须进行试车。设备试车时，试运行应坚持的步骤有(　　)。

工程施工质量验收包括工程施工质量的()和竣工验收两个部分。

LawrenceBragg,theCavendishProfessorofExperimentalPhysics,oncewrote:"IwilltrytodefinewhatIbelievetobelacking

China’sWestisatreasureland______(正等着人们去开发和利用).

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

二级Access

NCRE全国计算机二级

以下程序的输出结果是()。main(){inta＝4，b＝5，c＝0，d；d＝!a&&!b‖!C；cout

以下关于友元函数的叙述不正确的是()。

以下关键字不能用来声明类的访问权限的是()。

下列叙述中正确的是()。

数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据元素之间______的整体称为逻辑结构。

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

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

技术如何影响组织的管理沟通?技术如何影响组织?

A.SeeyouthiseveningB.I’vegottarunC.SeeyouagainD.Iprobablywon’tbebackforsupperE.I’llgototheofficeF.Ta

患者左侧胸部被匕首刺伤半小时，有胸痛，呼吸急促，口唇发绀。脉搏124次/min，血压9/52kPa。左侧胸壁有伤口，呼吸时能听到空气出入伤口的声音。气管移向健侧。患侧叩诊呈鼓音引起病人休克的主要原因是（）

治疗昏迷、晕厥、休克的急危重证，首选

(2013年)权责一致是行政法的基本要求。下列哪些选项符合权责一致的要求?

高某涉嫌抢劫犯罪，公安机关经二次补充侦查后将案件移送检察机关，检察机关审查发现高某可能还实施了另一起盗窃犯罪。检察机关关于此案的处理，下列哪一选项是正确的?

设备安装经检验合格后，还必须进行试车。设备试车时，试运行应坚持的步骤有( )。

工程施工质量验收包括工程施工质量的()和竣工验收两个部分。

LawrenceBragg,theCavendishProfessorofExperimentalPhysics,oncewrote:"IwilltrytodefinewhatIbelievetobelacking

China’sWestisatreasureland______(正等着人们去开发和利用).

设备安装经检验合格后，还必须进行试车。设备试车时，试运行应坚持的步骤有(　　)。