首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2020-07-23
59
问题
已知二叉树后序遍历序列是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/b9yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序所要求的基本结构不包括()。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下列关键字中,用来表示继承方式的是
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是
有如下类声明:classHow{intk;public:~How(){cout
下列叙述中正确的是
下列叙述中正确的是
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
下列有关类成员的叙述中,正确的是()。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
随机试题
新中国成立后,最早作出实行普通高校招生全国统一考试的规定是在()
唐氏综合征的特殊外观有哪些?
急性非淋巴细胞白血病分为哪8型
浆膜下子宫肌瘤常见
下列关于化学与生产、生活的认识说法正确的是()。
公文内容代表的是机关意志,它必须以()。
下列选项中,警容风纪符合《公安机关人民警察内务条令》规定要求的是()。
设随机变量X1,X2,…,Xm+n(m<n)独立同分布,其方差为σ2,令Y=。求:(1)D(Y),D(Z);(2)ρXY.
Thetwospeakerswill______intheafternoon.
Mr.Longbegantodrinkwhenhewas______.Themenintherestaurantrefusedtosellthewinetothetwoyoungmenbecause__
最新回复
(
0
)