首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
32
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://jikaoti.com/ti/hYy0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不能在信息框中输出“VB”的是()。
下面程序的执行结果是()。PrivateSubCommandl＿Click()a=0k=lDoWhilek
现有语句：Y=IIf(x>0，xMod3，0)设x=10，则Y的值是()。
数据库应用系统中的核心问题是()。
在窗体上画1个命令按钮和1个文本框，其名称分别为Commandl和Textl，再编写如下程序：DimSSAsStringPrivateSubTextl＿KeyPress(KeyAsciiAsInteger)
标准模块中有如下程序代码：PublicXAsInteger，yAsIntegerSubvar＿pub()x=10：y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：Prival
设a=2，b=3，c=4，d=5，下列表达式的值是a>bAndcc
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
在考生文件夹下有一个工程文件Sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
人民法院审理行政诉讼案件一般只审查具体行政行为的合法性。（）
下列属于B型药品不良反应的是()。
患者，男性，45岁。反复上腹痛10余年，近2个月疼痛加重，检查示胃酸缺乏，进一步的诊疗方案首选
我国《海商法》对海上旅客运输合同承运人的赔偿责任贯彻了完全的过失责任制，而且在某些情况下实行了过失推定。下面哪些情形下适用过失推定原则?
2008年1月在上海期货交易所上市的品种是( )。
关于企业与政府发生交易所取得的收入，下列会计处理中正确的有()。Ⅰ．政府通过招标定制开发某软件系统，政府支付交易对价，软件开发公司中标后开发该软件系统，软件开发公司应当按照收入确认的原则进行会计处理Ⅱ．政府通过招标定制开发某软件系统，政府支付交易
某企业转让一台旧设备，取得价款60万元，发生清理费用2万元。该设备原值为65万元，已提折10万元。假定不考虑其他因素，出售该设备影响当期损益的金额为()万元。
下列不属于公文标题要素的是（）。
正方：论据：反方
习近平总书记2020年1月8日在“不忘初心、牢记使命”主题教育总结大会上的讲话中引用了一句古语“君子之过也，如日月之食焉：过也，人皆见之；更也，人皆仰之。”下列选项最能体现这一古语精髓的是：()
最新回复
(
0
)
