首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-03-30
38
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/cOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在以下关于报表数据源设置的叙述中,正确的是()。
可以连接数据源中OLE类型的字段的是()。
VBA中定义静态变量可以用关键字()。
为了在报表的每一页底部显示页码号,那么应该设置
下列程序执行的结果为()。A="HELLOCANIHELPYOU"B="WANGCHANGLI"C=Left(A,5)+"!"D=Right(A,7)E=Mid(A,6,
假定当前日期为2002年8月25日,星期日,则执行以下语句后,a、b、c和d的值分别是25、8、2002、【】。a=day(now)b=month(now)c=year(now)d=weekday(now)
执行下面的程序段后,x的值为______。x=5ForI=1To20Step2x=x+I\5NextI
主要用于显示、输入、更新数据库中的字段的控件类型是
对如下二叉树进行后序遍历的结果为______。
在Access2000中,在“查询”特殊运算符Like中,其中可以用来通配任何单个字符的通配符是______。
随机试题
课堂管理就是课堂纪律管理,即学生行为管理。()
钻井液用高温降滤失剂磺甲基酚醛树脂,数量检验采取抽验单重,每批产品不少于()。
螺内酯的主要不良反应是:
恙虫病的主要传播煤介是
有三个公司A、B、C和两个自然人D、E,正拟用募集设立的方式设立一股份有限公司,公司注册资金初步拟定为2000万元人民币,根据以上情况,回答下列问题:该股份公司成立后,下列说法不正确的有:()
在如图5-25所示的三次测量结果中,X0代表被测量真值,代表多次测量获得的测定值的平均值,小黑点代表每次测量所得的测定值。图(a)的()误差小,表明()度高,()误差大,表明()度低。图(b)的()误差大,表明(
《绿色施工导则》对施工用电及照明的规定,照明设计以满足最低照度为原则,照度不应超过最低照度的()。
下列选项中,不属于代理的特征的是()。
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
最新回复
(
0
)