首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-25
38
问题
已知二叉树后序遍历序列是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/nGtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],
以下叙述中正确的是()。
若有定义和语句:inta,b;scanf("%d,%d,",&a,&B);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
设有定义charstr[]="Hello";则语句printf("%d%d"sizeof(str),strlen(str));的输出结果是
下列数据结构中,属于非线性结构的是
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a<b)if(c<d)x=1;elseif(a<c)if(b<d)x:2;elsex=3;elsex
有以下程序(strcat函数用于连接两个字符串):#include<stdio.h>#include<string.h>main(){chara[20]=’’ABCD\0EFG\0’’,b[]=’’IJK
对如下二叉树进行后序遍历的结果为
T列数据结构中,不能采用顺序存储结构的是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
随机试题
口服短效避孕药最佳服用时间
某挪用公款案,侦查部门锁定苏某和郝某为犯罪嫌疑人。苏某闻得风声立即逃往外地。郝某被捕后称责任全在苏某。根据现有的证据侦查部门也很难查清案件的事实。那么侦查部门的下列做法中,正确的有:()
根据我国《宪法》和有关法律规定,下列关于国家机关领导人员的人选提名权限的表述,哪些是正确的?
用户安全用电事故报告规定的内容包括:()等。
固定资产模块的主要功能包括()。
TCP\IP协议集中,TCP与UDP协议运行于________,IP作为一种互联网协议运行于互联层。
中国由旧民主主义革命向新民主主义革命的转变和由新民主主义革命向社会主义革命的转变的共同之处是()。
李某在某服装店挑选风衣,店员向李某推荐了一款。李某试穿后觉得不合适,便脱下来要走,店主却强迫李某买下了这件风衣。店主的这一行为侵犯了李某的()。
以下说法错误的是()。
Patents,saidThomasJefferson,shoulddraw"alinebetweenthethingswhichareworthtothepublictheembarrassmentofanexc
最新回复
(
0
)