首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-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全国计算机二级分类
0
二级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
最新回复
(
0
)