首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-11-27
46
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
执行以下语句过程，在窗体上显示的内容是OptionBase0PrivateSubCommand3_Click()Dimdd=Array("a"，"b"，"c"，"d")Printd(1);d(3)EndSub
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()StaticaASIntegerStaticbAsInteger
假定有如下的Sub过程：SubSub1(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCo
定时器的Interval属性以什么为单位指定Timer事件之前的时间间隔
在运行程序时，在程序代码中改变文本框的Text属性值，或在文本框中输人新的内容，相应会触发()事件。
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。
按照“先进先出”的原则组织数据的结构的是______。
当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
下列选项中，不属于数据管理员(DBA)职责的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图2-23所示。程序的功能是计算表达式的值：z=(x-2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Textl、Text2中。单击名称为Comm
随机试题
緊張で、胸が________しています。
信息系统处理的对象是
行政行为有效成立后，非依法律规定不得随意变更和撤销。这体现的是行政行为的
影响X线照片密度的因素错误的是
肺炎患儿鼻导管给氧时，氧浓度一般不超过
甲乙签订一份装修合同，约定由乙的侄子丙完成装修任务，丙在装修过程中未经甲乙同意，擅自改变墙面漆颜色，甲欲追究责任，应当()。
下列关于征地费说法正确的是()。
起重机在带载行走时，构件离地面不得大于()，并将构件转至正前方，拉好溜绳，控制构件的摆动。
设A为n阶非零矩阵，存在某正整数m，使Am=O，求A的特征值，并证明A不与对角阵相似．
微型计算机中使用的数据库属于
最新回复
(
0
)
