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

admin2020-11-27 40

问题已知二叉树后序遍历序列是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/He3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句pfintf("％d，％d"，c1，c2-2)；的输出结果是()。
以下叙述中错误的是
有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
程序测试的目的是()。
以下关于简单程序设计的步骤和顺序的说法中正确的是

随机试题

防止汽轮机轴瓦损坏的主要技术措施有哪些?
对真核及原核生物的蛋白质合成都有抑制作用的是主要抑制哺乳动物蛋白质合成的是
调配处方时，如发现处方书写不符合要求或有差错，药剂人员的正确做法是
资产负债表的格式主要有账户式和报告式两种，我国采用的是报告式，因此才出现财务会计报告这个名词。()
(2006年考试真题)企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。
会计计量的属性包括()。
黄某系全国人大代表，因正常履行职务受到诬陷，被菜市公安机关刑事拘留。根据我国宪法和法律下列何种表述是正确的?()
读“长江水系图”(图2)，回答下列问题。长江发源于____山，注入____海，是我国长度最____、水量最____、流域面积最____的河流。长江上、中、下游的分界点是____和____。
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
Crimehasitsowncycles,amagazinere-portedsomeyearsbefore.Policerecordsthat【M1】______.werestudiedforfiveyearso

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句pfintf("％d，％d"，c1，c2-2)；的输出结果是()。

以下叙述中错误的是

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

程序测试的目的是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是

防止汽轮机轴瓦损坏的主要技术措施有哪些?

对真核及原核生物的蛋白质合成都有抑制作用的是主要抑制哺乳动物蛋白质合成的是

调配处方时，如发现处方书写不符合要求或有差错，药剂人员的正确做法是

资产负债表的格式主要有账户式和报告式两种，我国采用的是报告式，因此才出现财务会计报告这个名词。()

(2006年考试真题)企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。

会计计量的属性包括()。

黄某系全国人大代表，因正常履行职务受到诬陷，被菜市公安机关刑事拘留。根据我国宪法和法律下列何种表述是正确的?()

读“长江水系图”(图2)，回答下列问题。长江发源于山，注入海，是我国长度最、水量最、流域面积最的河流。长江上、中、下游的分界点是和。

Crimehasitsowncycles,amagazinere-portedsomeyearsbefore.Policerecordsthat【M1】______.werestudiedforfiveyearso

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句pfintf("％d，％d"，c1，c2-2)；的输出结果是()。

以下叙述中错误的是

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

程序测试的目的是()。

以下关于简单程序设计的步骤和顺序的说法中正确的是

防止汽轮机轴瓦损坏的主要技术措施有哪些?

对真核及原核生物的蛋白质合成都有抑制作用的是主要抑制哺乳动物蛋白质合成的是

调配处方时，如发现处方书写不符合要求或有差错，药剂人员的正确做法是

资产负债表的格式主要有账户式和报告式两种，我国采用的是报告式，因此才出现财务会计报告这个名词。()

(2006年考试真题)企业在生产经营期间按面值发行债券，按期计提利息时，可能涉及的会计科目有()。

会计计量的属性包括()。

黄某系全国人大代表，因正常履行职务受到诬陷，被菜市公安机关刑事拘留。根据我国宪法和法律下列何种表述是正确的?()

读“长江水系图”(图2)，回答下列问题。 长江发源于____山，注入____海，是我国长度最____、水量最____、流域面积最____的河流。长江上、中、下游的分界点是____和____。

Crimehasitsowncycles,amagazinere-portedsomeyearsbefore.Policerecordsthat【M1】______.werestudiedforfiveyearso

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

读“长江水系图”(图2)，回答下列问题。长江发源于山，注入海，是我国长度最、水量最、流域面积最的河流。长江上、中、下游的分界点是和。