首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-02-15
53
问题
已知二叉树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则下面叙述中错误的是
有如下程序:Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10):sum=sum\10L
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
设有如下程序代码:PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt
窗体上有一个名称为Command1的命令按钮。要求编写程序,把文件f1.txt的内容写到文件f2.txt中,然后将f1.txt删除。命令按钮的单击事件过程如下:PrivateSubCommand1_Click()Open"c:\f1
若在窗体模块的声明部分声明了如下自定义类型和数组:PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
以下关于控件数组的叙述中,正确的是
下列关于二叉树的叙述中,正确的是( )。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
随机试题
A.Allflightshavebeencancelledbecauseofthesnowstorm,somanypassengerscoulddonothingexcepttakethetrain.B.Seldo
以下不属于对患者告知的内容是
每年对所有在用的起重机械至少进行()全面检查。停用1年以上、遇()以上地震或发生重大设备事故、露天作业的起重机械经受()以上的风力后的起重机使用前都应做全面检查。
《建筑法》规定的承担连带责任的情形有( )。
放坡开挖基坑时,需要根据土的分类、力学指标和开挖深度确定沟槽的()。
在日本发行的外国债券的面值货币是日元。()
某生产企业准备投资,有A、B、C三个方案,项目周期为5年。根据已知条件估算,三个方案的初始投资额分别为100万、80万、50万。A方案的年折旧额为20万元,年净利为19万元;B方案的年折旧额为10万元,年净利为10万元;C方案的年折旧额为15万元,年净利为
设L为圆周x2+y2=4正向一周,求I=∮Ly3dx+|3y-x2|dy.
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。1)将文中所有“结购”替换为“结构”;将标题段文字(“RSS,结构数据”)设置为三号黑体、红色、倾斜、居中、字符加删除线效果并添加蓝色文字底
Brazilianstakepridein______.Whenschedulingmeetingsinsoutherncities,you’llfindthebusinesssettingsare______.
最新回复
(
0
)