首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
47
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/fOGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5．vbp，在窗体上给出了所有控件和不完整的程序，请去掉程序中的注释符，把程序中的?改为正确的内容。本程序的功能是：如果单击“取数”按钮，则把考生文件夹下的in5．txt文件中的15个姓名读到数组a中，并在窗体上显示这些姓
对于列表框控件Listl，能够表示当前被选中列表项内容的是()。
执行以下程序段：a$=“VisualBasicProgramming”b$：“C++”c$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为()。
执行语句DimX，YAsInteger后，()。
若要清除列表框控件中i的所有列表项，应该使用的方法是
设A、B、C是三角形的3条边，则以下表示"任意两边之和大于第三边"的布尔表达式是
已知：x＝－6y＝39则表达式"y\x*Sgn(x)"的值为( )。
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
深度为7的二叉树共有127个结点，则下列说法中错误的是
随机试题
计算二重积分，其中D是曲线y=4x2和y=9x2在第一象限所围成的区域。
A．急性早幼粒细胞性白血病B．慢性淋巴细胞性白血病C．急性单核细胞性白血病D．急性淋巴细胞性白血病E．慢性粒细胞性白血病采用诱导分化治疗
A．血铅B．尿锰C．尿镉D．血中血红蛋白E．血中碳氧血红蛋白铅的生物监测指标是
间隙感染引起的脓肿位置较表浅的是
女性，20岁。输血后5分钟出现寒战、高热、腰背剧痛，心前区有压迫感，血浆呈粉红色，血压为80/50mmHg(10.7/6.67kPa)。有关该病人的治疗，正确的是
A．阳溪 B．人迎 C．肩髑 D．扶突 E．迎香可作为颈部手术针麻用穴的是
西南某山区A河流长约420km，流域面积5万km2，河床坡降陡，天然落差大，水能资源十分丰富。某省政府拟对区内A河流进行水电梯级开发，并制订了水电开发专项规划。根据资料查阅和初步现场踏勘，已知该区域社会经济发展水平较低，对外交通不发达。A河流中经济鱼类较多
湖北得名是因为地处洞庭湖之北。()
当前，政府行政过程日趋开放，群众参政议政热情不断提高，这表明政府治理模式正经历()。
Notuntil1995____________(这所大学开始授予)adegreeinlinguistics.
最新回复
(
0
)
