首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
53
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
宏命令Requery的功能是______。
为窗体或报表上的控件设置属性值的宏命令是______。
如果字段内容为声音文件,可将此字段定义为______类型。
不属于查询的三种视图的是______。
Access数据库的设计一般由5个步骤组成,以下步骤的排序正确的是______。A.确定数据库中的表B.确定表中的字段C.确定主关键字D.分析建立数据库的目的E.确定表之间的关系
在顺序栈中进行退栈操作时______。
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,A→C,A→D,D→E},该关系满足______范式,若要规范化为高一级的范式,则将得到______个关系。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
数组Dimx(3,-1to1,6)包含元素的个数有【】。
若要在文本型字段执行全文搜索,查找"china"字符串,则下列条件表达式中正确的是()。
随机试题
汽车发电机用来产生三相交流电的是()。
患者,女,27岁。3天前受凉后出现左侧面部板滞,额纹消失,眼裂变大,露睛流泪,鼻唇沟变浅,口角歪向右侧,舌淡,苔薄白,脉浮紧。其针灸治疗时,除主穴外,还应选用
女性,65岁。冠心病心绞痛史8年,无高血压史,夜间突发心前区疼痛8小时入院,入院时血压为150/90mmHg(20/12kPa),经心电图检查,诊断急性前壁心肌梗死第2日患者血压70/50mmHg,出冷汗、面色苍白,窦性心律,HR126次/分,双肺
理中丸主治不包括
我国某商业银行在某发达国家新设了一家分行,获准开办所有的金融业务。该发达国家有发达的金融市场,能够进行传统的交易和现代金融衍生产品交易。根据以上资料,回答下列问题:该分行为了通过风险转移来管理操作风险,可以采取的机制和手段是()。
资金成本是包括利息在内的花费在吸收负债上的一切开支,即________和________两种成本的总和。
下图表示某水域生态系统的食物网,下列分析正确的是()。
Mr.Smithisa______.Whichfilmisputonearlierthantheother?
Youthisnotatimeoflife;itisastateofmind;itisnotamatterofrosycheeks,redlipsandsuppleknees;itisamatter
Tobe【B1】______inthejobinterview,youshould【B2】______certainpersonaland【B3】______qualities.Youneedtocreateagood
最新回复
(
0
)