首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2018-09-26
35
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在树形结构中,树根结点没有【】。
以下程序的输出结果是______。#include<stdio.h>#defineSQR(x)x*xmain(){inta,k=3;a=++SQR(k+1);printf("%d\n",a
有以下程序main(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;x++;}x++;
有以下程序voidf(intx,inty){intt;if(x<y){t=x;x=y;y=t;}main(){inta=4,b=3,c=5;f
若运行以下程序时,从键盘输入ADescriptor<CR>(<CR>表示回车),则下面程序的运行结果是()。#include<stdio.h>main(){charc;intv0=1,v1=0,v2=0;do
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
要求使下列程序输出5个整数,请填空。for(i=0;i<=______;printf("%d\n",i+=2));
随机试题
CO2气体保护焊常用的焊丝牌号为_____。
以下关于三期梅毒皮肤损害错误的是
A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是
中医称多脏器功能障碍综合征为()
《中共中央关于全面深化改革若干重大问题的决定》提出,应当改革司法管理体制,推动省以下地方检察院人财物统一管理,探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施,下列哪些理解是正确的?
城市规划中哪方面内容的确定需要国民经济和社会发展计划为依据?
绿色旅游饭店分金叶级和银叶级两个等级。其等级标志自颁发证书之日起()年内有效。
公安机关对被逮捕的人在逮捕后的()以内进行讯问。
李工程师:一项权威性的调查数据显示,在医疗技术和设施最先进的美国,婴儿的死亡率在世界上只居第17位。这使我得出结论:先进的医疗技术和设施,对于人类生命和健康所起的保护作用,对成人要比对婴儿显著得多。张研究员:我不能同意您的论证。事实上,一个国家所具
资本区分为不变资本和可变资本的意义在于()
最新回复
(
0
)