首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-09-26
39
问题
已知二叉树后序遍历序列是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/fAxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti
以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1);printf("%d\n"，a
下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1};4inti;5scanf("%d",&a);6for(i-1;i
若输入3、4、5，程序的输出结果为【】。#include"math.h"main(){floata,b,c,s,area;scanf("%f,%f,%f",&a,&b,&c)
以下程序运行后的输出结果是______。#defineS(x)4*X*x+1main(){inti=6，j=8;printf("%d\n"，S(i+i));}
下列有关数据库的描述,正确的是
下面定义的结构体类型包含3个成员，其中成员变量x用来存入整型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构体的指针。请将定义补充完整。structstu{intx；【】【】next；}
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
设有下列二叉树：对此二叉树前序遍历的结果为()
对下列二叉树进行中序遍历的结果是()。
随机试题
具有加强心肌收缩力作用的药物是
为低钾血症病人静脉补钾时，对严重缺钾者每日补氯化钾总量为
使用强心苷类药物治疗心衰的重要药理学基础是
经济效益计算的原则是：
电气设备安装施工时要认真阅读设备的（），进行检查接线，通电调试及运行验收。
理财活动与（）经济政策息息相关。
下列各项中，可以按照当地适用税额减半征收耕地占用税的是()。
美国独立战争的转折点是()。
小孙大学毕业后到某学校任教。先是因为住房问题与单位领导发生口角，后又在职称评定时，因未过三分之二多数票而被否决。孙老师非常气愤，认为是校领导有意整她，故到校长办公室大吵大闹。因备感委屈，上课时控制不住自己而声泪俱下，无法继续上课，中途回办公室休息。后又因心
Markdidnotgetthescholarshiphe______andisnowworkingasadeliveryboyforaflowershop.
最新回复
(
0
)
