已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-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全国计算机二级分类

二级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)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级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__

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

Mr.Longbegantodrinkwhenhewas____.Themenintherestaurantrefusedtosellthewinetothetwoyoungmenbecause