首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-11-27
67
问题
已知二叉树后序遍历序列是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/g5Gp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
往窗体Form1上添加一个列表框控件List1，并编写如下代码：PrivateSubForm_Load()Fori=0To6List1.AddItemiNexti
下列程序段的执行结果为______。A=0=B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIP
在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()DimaAsVarianta=Array(1,2,3,4)j=1fori=aTo
在VisualBasic的立即窗口内输入以下语句X=97＜CR＞?Chr$(X)＜CR＞在窗口中显示的结果是【】。
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下程序：PrivateSubCommand1_Click()Dimx,y,zAsInteger
以下能判断是否到达文件尾的函数是______。
信息隐蔽的概念与下述哪一种概念直接相关______。
关子设置控件属性的叙述正确的是______。
表达式Sgn(0．25)的值是
随机试题
从投资人的角度看，下列观点中，不能被认同的是()。
原料无需净化就可以送入催化反应器。()
昧爽即来省问。省问：
男性患者，32岁，间断性上腹痛3年，时有反酸、嗳气，每于受凉后加重。近3天疼痛加重，今日患者突然呕咖啡样物500ml，同时感头晕、心悸，出汗。出血后腹痛缓解。患者出血的原因考虑为
抢救咯血窒息病人措施不正确的是
法律、法规规定必须使用注册商标的商品，必须申请商标注册，未经核准注册的，不得在市场销售。( )
长江公司向黄河公司销售一批商品，开具的增值税专用发票上注明的价款70000元，增值税11900，代垫运杂费2000元，该批商品成本为48000，货已发出，款未收。黄河公司已收到货物并作为原材料入库。长江公司和黄河公司均为增值税一般纳税人，假设代垫运杂费不考
现行《会计法》于()由第九届人大常委会第十二次会议修订通过。
按照我国教育申诉制度的规定，下列不属于我国教育申诉的管辖形式的是()。
A、5:20B、5:00C、5.35D、5:45CW:Whattimedidthefilmstartyesterday?M:Itwassupposedtostartataquarterpast5,butit
最新回复
(
0
)
