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

admin2009-02-15 77

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

选项 A、acbed
B、decab
C、deabc
D、cedba

答案8

解析依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j
编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按
下面叙述中错误的是
设a=4，b=5，c=6，执行语句Printa＜bAndb＜c窗体上显示的是
在关系数据库中，用来表示实体间联系的是
对如下二叉树进行后序遍历的结果为
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击”产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图2-25(a)所示；单击”重排数据”按钮，将把Textl中
把数学表达式表示为正确的VB表达式应该是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

赵某在A市第三人民医院就诊，在手术过程中大出血，最后落下了后遗症。赵某认为医院在手术中出现了失误，遂起诉医院要求赔偿。在诉讼举证期间，赵某称，根据手术前后的记录可知，院方存在医疗过错，而被告第三人民医院则辩称由于涉及医院内部程序，手术的记录不能提供给法庭参
试述土工织物有效孔径的试验步骤。
项目经济评价采用()方法进行资金等值变换。
刊登在外管局网站的新闻稿称，中国外汇储备的货币结构不是一成不变的，而是动态调整优化。目前外汇储备中有美元、欧元、日圆等主要货币，也有新兴市场国家货币。另外，外管局并指出，中国外汇储备规模很大，提高信息透明度必须慎重、稳步，不能操之过急。据中国人民银行发布数
在教育方法上，人本主义学派主张()
甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)
某公安局的刑侦员甲、乙、丙、丁通过广泛地调查取证，对X案的嫌疑犯李、赵作了如下断定：甲：我认为赵不是凶犯。乙：或者李是凶犯，或者赵是凶犯。丙：如果李是凶犯，则赵不是凶犯。丁：我看李和赵都是凶犯。事后证明，这
Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?
下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。
ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行如下程序PrivateSubCommand1_Click()Dima(5,5)AsIntegerFori=1To5Forj=1To4a(i,j

编写如下程序：PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按

下面叙述中错误的是

设a=4，b=5，c=6，执行语句Printa＜bAndb＜c窗体上显示的是

在关系数据库中，用来表示实体间联系的是

对如下二叉树进行后序遍历的结果为

把数学表达式表示为正确的VB表达式应该是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

试述土工织物有效孔径的试验步骤。

项目经济评价采用()方法进行资金等值变换。

在教育方法上，人本主义学派主张()

甜蜜的嗓音、温暖的色彩这种感觉现象是()。(统考2011研)

Thispassagechieflydiscusses______.WhichofthefollowingstatementsisNOTtrue?

下面是关于ARM7嵌入式处理器芯片的叙述：I．ARM7芯片内部包括外部存储器管理部件Ⅱ．ARM7芯片内部包括片内存储器及其控制器Ⅲ．ARM7芯片内部包括中断控制器Ⅳ．ARM7芯片内部包括DMA控制器其中，正确的是()。

ThefollowingisaJobAdvertisement.Afterreadingit,youshouldgivebriefanswerstothe5questions(No.56throughNo.60)