首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
55
问题
已知二叉树后序遍历序列是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数据库中,数据保存在______对象中。
能够使用“输入掩码向导”创建输入掩码的字段类型是______。
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
设一个关系为R(A,B,C,D,E),它的最小函数依赖集为FD={A→B,A→C,A→D,D→E},该关系满足______范式,若要规范化为高一级的范式,则将得到______个关系。
Access字段名不能包含的字符()。
下列情况下应该使用宏还是VisualBasic()。Ⅰ创建自己的函数Ⅱ执行系统级别的操作
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
随机试题
人类已经取得的任何一项真理都是()。
哪项因素与微生物学检验的质量保证无关
患者小便不利,发热,口渴欲饮,心烦不寐,证属水热互结。治疗应首选
背景某机场工程实行公开竞争性招标,招标公告中要求投标者应是具有一级资质等级的施工企业。在开标会上,共有12家参与投标的施工企业或联合体有关人员参加,此外还有市招标办公室、市公证处法律顾问以及业主方的招标委员会全体成员参加。开标前,公证处提出要对各投标单位
【背景资料】某机电设备安装公司经邀请招标投标,获得某厂水泥熟料生产线的机电设备安装工程,并与业主签订了施工合同。合同规定了工程范围、工期、质量标准、安全环境要求。其中质量标准和要求按部颁标准执行,主要材料如钢材、电缆、φ50以上的管道阀门等由业主提供,安
根据《企业财务会计报告条例》的规定,会计报表附注至少应当包括()。
某单位组织职工分小组进行摘草莓趣味比赛,甲、乙、丙3人分属3个小组。3人摘得的草莓数量情况如下:甲和属于第3小组的那位摘得的草莓数量不一样,丙比属于第1小组的那位摘得的草莓少,3人中第3小组的那位比乙摘得的草莓多。若将3人按摘得的草莓数量从多到少排列,正确
我们在学校里所学到的那些奇妙的东西都是多少代人的工作(1)绩,都是由世界上每个国家里的热忱的(2)力和无尽的(3)动所产生的。这一切都作为遗(4)交到我们手里,使我们可以领受它,尊重它,增进它,并且有朝一日能忠实地转交给我们的子孙(5)代。(3)
Thequestionsinthisgrouparebasedonthecontentofapassage.Afterreadingthepassage,choosethebestanswertoeachque
A、InarivervalleyofEurope.B、AlongtheDelawareRiverValley.C、Inaremotearea.D、InsomeEuropeancounties.B
最新回复
(
0
)