首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2021-07-09
44
问题
已知二叉树后序遍历序列是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/ojz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i
以下有关宏替换的叙述不正确的是()。
以下定义语句中正确的是()。
下面程序段的输出结果是()。#includemain(){floatx=1．236547；printf("％f＼n"，(int)(x*1000+0．5)／(float)1000)；}
以下选项中，没有编译错误的是()。
设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)returm0；elseif(k==1)retum1：elsereturnfun(k-1)+1：}若执行调用语句“n=fun(3)；”，则函
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s一>next；P=s；while(P一>next
有三个关系R、S和T如下：由关系R和S通过进行运算得到关系T，则所使用的运算为()。
下列关丁二叉树的叙述中，正确的是()。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。
随机试题
下列哪一项不属于流转税()
阅读《季氏将伐颛臾》中的一段文字，回答下列问题：冉有曰：“夫子欲之，吾二臣者皆不欲也。”孔子曰：“求!周任有言曰：‘陈力就列，不能者止。’危而不持，颠而不扶，则将焉用彼相矣?且尔言过矣，虎兕出于柙，龟玉毁于椟中，是谁之过与?”指出本段的论据类
在社会主义所有制结构中处于主体地位的是（）。
少腹拘急冷痛，苔白，脉沉紧，其病理为()
患者，男性，45岁。椎管麻醉下行胆囊切除术，术后第3天，无头痛等症状，患者体位可取半坐卧位的目的是
按()的不同，可将物业划分为自用物业和出租物业。
()也称货币扩张系数，是用以说明货币供给总量与基础货币之倍数关系的一种系数。
作为盾构始发与到达安全控制要点之一，拆除洞口临时维护结构前，必须确认（），以确保拆除后洞口土体稳定。
以下汉字输入法中，()无重码。
欧洲大陆最大的投资基金管理中心和全球第一的基金分销中心是()。
最新回复
(
0
)
