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

admin2009-02-15 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

窗体上有1个Timer1计时器，1个Shapel形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubTimer1_Timer()PrivateSubForm_Load()

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。窗体文件的程序如下：一PrivateTypexPrivateSubCommand1．_Click()aAsInteger：bAsInteger、DimyA

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

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

下列二叉树描述中，正确的是()。

肉眼血尿是指每升尿中含血量超过

撤销认证的企业()后可重新提出认证申请。

计算机硬件提供了处理数据的物质基础，但如果没有软件的支持，它什么事情也做不了，因此，硬件只是计算机的躯体，软件才是它的灵魂。()

住宅不受侵犯属于我国公民的()。

西原借款

[2014年]设且a≠0，则当n充分大时，有()．

关于并行数据库，下列说法正确的是()。

ApologyHelpsItisnevereasytoadmityouareinthewrong.Beinghuman,weallneedtoknowtheartofapologizing.Look

UsingLyricstoDevelopStudents’CriticalLiteracySonglyricscanbeusedeffectivelyin【T1】toprovidethe【T1】______voice

TwosimplebuteffectivetipsforhavingabusinesstalkPrepareGatherasmuchinformationasyoucanbeforethebusiness