首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
63
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
选项
A、aebed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。(1)前序首先遍历访问根结点,然后按左右顺序遍历子结点;(2)中序遍历首先访问左子树,然后访问根结点,最后遍历右子树;(3)后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/kvup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中可以包含一列或几列数据,用户只能从列表中选择值,而不能输入新值的控件是______。
下列不属于Access窗体的视图是______。
下述有关“选项组”控件叙述正确的是______。
在表设计视图中,如果要限定数据的输入格式,应修改字段的属性。
在查询设计视图中______。
在SQL中,insert、update和delete分别为对基本表进行______、______和______记录操作的命令。
若一个关系的任何非主属性都不部分依赖和传递依赖于任何候选码,则称该关系达到______范式。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
下列情况下应该使用宏还是VisualBasic()。Ⅰ创建自己的函数Ⅱ执行系统级别的操作
随机试题
明细分类科目
A、巴布剂B、糊剂C、黑膏药D、软膏E、橡胶膏剂将药物溶解或混合于水溶性高分子材料基质中,摊涂在裱背材料上,供皮肤贴敷的外用剂型是
为确定悬臂浇筑段前段标高,施工过程中应加强监测,但监测项目不包括()。
基坑开挖前,应根据()、施工方法、施工工期和地面荷载等资料,制定基坑施工方案。
B公司2月份生产甲产品1000件,销售900件,其成本资料详如下表所示。 假设:为简化起见,假定这里的变动非生产成本均为变动销售费用,其总额随销售量变动而成正比例变动。 要求:(1)分别采用完全成本法和变动成本法确定期间成本和单位产品的生产成本
认知失调论认为,认知失调可能的原因有()。
【2013年德州市市直】“要尽可能多地要求一个人,也要尽可能多地尊重一个人”所体现的德育原则是()。
19世纪40年代,马克思主义产生于西欧,英、法、德三国是其发源地。它批判地继承和吸收了人类自然科学、思维科学和社会科学的优秀成果,特别是18世纪中叶和19世纪上半叶的社会科学和自然科学的成果。其主要理论来源包括()
OfallthetruthsthatthisgenerationofAmericansholdself-evident,fewaremoredeeplyembeddedinthenationalpsychethan
Whatisthetalkmainlyabout?
最新回复
(
0
)