首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-07-22
55
问题
已知二叉树后序遍历序列是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/aJHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列事件的事件过程中，参数是输入字符ASCII码的是()。
设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3
下列叙述中正确的是
某人编写了下面的程序PfivateSubCommandl_Click()PrivateSubpro(nAsInteger)DimaAsInteger，bAsIntegerWhile(n＞0
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click()m=-3．6IfSgn(m)Thenn=Int(m)Elsen=Abs(m)EndIfPrintnEndSub运
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
关于文件操作，以下叙述中正确的是
下列关于控件数组的叙述中，正确的是
下列叙述中正确的是
随机试题
centroacinarcell
以下不是牙龈切除术适应证的是
隧道衬砌变形缝防水处理方法中不包括()。
1．背景某住宅小区工程基坑南北长400m，东西宽200m。沿基坑四周设置3．5m宽环形临时施工道路(兼临时消防车道)，道路离基坑边沿3m，并沿基坑支护体系上口设置6个临时消火栓。监理工程师认为不满足相关规范要求整改。该工程中有一栋高层住宅结构为28层全
一般出口货物的报检时限应在()。
为庆祝某市建市30周年。该市政府要求市政府办公室做好有关工作。为此，市政府办公室以自己的名义发布了有关市容卫生、文明礼貌和清理整顿秩序的通告，要求全市各行业各单位和全体市民切实遵守执行。问题：该通告行为合法吗?为什么?(某省公开选拔党政领导干部公
DoctorsrecommendVitaminCforkeepingcolds______bay.
根据对哲学基本问题第一方面的回答，哲学可分为
Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea
A、Itcoverssuchawiderangethatalotofeffortsareneeded.B、Itsbackgroundinformationistooobscuretocontinue.C、Itha
最新回复
(
0
)
