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

admin2013-03-30 45

问题已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。

转载请注明原文地址:https://www.kaotiyun.com/show/cOup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序段：PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b：b=tLoopW

下列关于表间关系的说法，下列选项错误的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

数据流图的类型有【】和事务型。

有多个操作构成的宏，执行时的顺序是按______依次执行的。

“AOrB”准则表达式表示的意思是

已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

在深度为5的满二叉树中，叶结点的个数为

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

男性，62岁，急性重症胰腺炎患者，于保守治疗中，尿量逐渐减少，无尿2日，出现气促、全身水肿，血压180／92mmHg，心率120／分，听诊闻及两下肺布满细湿哕音，查血钾6.9mmol／L，BUN2mmoL／L，肌酐577p.mol／L，目前应采取的最有效

A、辨析病症不确B、延误疾病治疗C、确认有无药物过敏史D、协同增效E、降低药物疗效不合理用药的主要表现之一是（）

患者，女，28岁。因全身关节痛，面部蝶形红斑就诊。查血抗体，确诊为系统性红斑狼疮。健康教育的重点是避免日光直射，原因是

关于遗嘱继承的适用条件，下列各项错误的是(　　)。

购买大宗商品，是最直接也是最简明的大宗商品投资方式。纽约商品交易所的石油合约以()桶为最小交易单位。

西方音乐史上享有“钢琴诗人"美称的音乐家是()。

我国的国家结构形式是()。

Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Ihadtofightmyw

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

二级Access

NCRE全国计算机二级

有如下程序段：PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b：b=tLoopW

下列关于表间关系的说法，下列选项错误的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

数据流图的类型有【】和事务型。

有多个操作构成的宏，执行时的顺序是按______依次执行的。

“AOrB”准则表达式表示的意思是

已知序列{17，18，60，40，7，32，73，65，85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【】。

在深度为5的满二叉树中，叶结点的个数为

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

男性，62岁，急性重症胰腺炎患者，于保守治疗中，尿量逐渐减少，无尿2日，出现气促、全身水肿，血压180／92mmHg，心率120／分，听诊闻及两下肺布满细湿哕音，查血钾6.9mmol／L，BUN2mmoL／L，肌酐577p.mol／L，目前应采取的最有效

A、辨析病症不确B、延误疾病治疗C、确认有无药物过敏史D、协同增效E、降低药物疗效不合理用药的主要表现之一是（）

患者，女，28岁。因全身关节痛，面部蝶形红斑就诊。查血抗体，确诊为系统性红斑狼疮。健康教育的重点是避免日光直射，原因是

关于遗嘱继承的适用条件，下列各项错误的是( )。

购买大宗商品，是最直接也是最简明的大宗商品投资方式。纽约商品交易所的石油合约以()桶为最小交易单位。

西方音乐史上享有“钢琴诗人"美称的音乐家是()。

我国的国家结构形式是()。

Fifteenyearsago,IenteredtheBostonGlobe,whichwasatempletomethen.Itwasn’teasygettinghired.Ihadtofightmyw

关于遗嘱继承的适用条件，下列各项错误的是(　　)。