首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-02-04
64
问题
已知二叉树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/brup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
负责数据库中查询操作的数据库语言是()。
求n阶勒让德多项式的递归函数定义如下:doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
在表单中为表格控件指定数据源的属性是
如果在运行表单时,要使表单的标题显示“登录窗口”,则可以在Form1的Load事件中加入语句假定用户名和口令存储在自由表“口令表”中,当用户输入用户名和口令并单击“登录”按钮时,若用户名输入错误,则提示“用户名错误”;若用户名输入正确,而口令输入错误
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码;PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
为窗体或报表上的控件设置属性值的宏命令是______。
二叉树是结点的有限集合,它有()根结点。
随机试题
下面有关Access2010的叙述正确的是________。
在蜗杆副传动中,通常是蜗轮为主动件,蜗杆为从动件。()
人大代表终止代表资格的条件:地方各级人民代表大会代表__________;辞职被接受的;__________;被罢免的;丧失中华人民共和国国籍的;__________;丧失行为能力的。
A.水痘B.重症肺炎C.百日咳D.麻疹E.猩红热全身散在斑丘疹、水疱疹等特点符合
在楔形的形成过程中,成交量是逐渐增加的。( )
A股发行定价分析报告的内容应不包括()。
下列情形中,不属于《刑法》中规定的强奸罪加重法定情节的是()。
现代通识教育鼓励个体藉着知识、智慧、善意与爱,在精神上摆脱物质的束缚,在生活中摆脱各种利害,不为物役,不以物喜,不以己悲,追求心灵的成长和人性内在的精神解放,在真正的学习和探究中,展现个体的潜能,体悟生命的意义,诠释生活的真谛,实现对功利的超拔,对自我的超
下面能够将某个变量声明为局部变量的是
Asyouthinkaboutwritingaresearchpaper,youmaywonderhowthisjobdiffersfromotherpapersyouhavewritten.Thebasicd
最新回复
(
0
)