首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2020-01-10
34
问题
已知二叉树后序遍历序列是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/2WCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(P)；
以下选项中可用作C程序合法实数的是
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag)main(){inti，j，t；
下面属于系统软件的是
若变量已正确定义并赋值，以下不能构成C语句的选项是
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
随机试题
《天朝田亩制度》解决的中心问题是
肝胆动态显像时进食脂肪餐的目的是
患者，男性，56岁，患尿毒症，精神委靡，下腹无胀满，24小时尿量为60ml。请问该患者的排尿状况属于
在某一特定pH值下，蛋白质带等量的正电荷与负电荷，该pH值是该蛋白的_________。
建设项目总承包单位内部关系的处理如果项目中标，设计单位除了可以得到设计费以外，还可以参与项目利润的分配，一般可以得到利润的()左右。
企业对于无法合理确定使用寿命的无形资产，应将其成本在不超过10年的期限内摊销。()
根据税收征收管理法律制度的有关规定，下列各项中，属于税务机关可以采取的税收强制执行措施有()。
阅读材料，回答问题。材料一：走和平发展道路是中国政府和人民继承中华文化的优秀传统，根据时代发展潮流和中国根本利益做出的战略抉择。中国人民历来崇尚“和而不同”“以和为贵”的理念，成为处理国与国关系的重要价值观。中华民族以“海纳百川，有容乃大”的胸
Chinesefarmersaremostlylivingasimpleandthriftylifeasitistoday.
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
最新回复
(
0
)
