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

admin2020-01-10 37

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；)}main(){
有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){
以下选项中，不合法的C语言用户标识符是
若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
面向对象方法中，继承是指
对下列二叉树进行前序遍历的结果是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
下列关于类、对象、属性和方法的叙述中，错误的是()。

随机试题

可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是
A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效，B无效非甾体抗炎药不能耐受的急性痛风
甲因与女青年丙通奸而曾向其妻乙提出离婚。某日，甲与乙发生争吵扭打，被人劝开后，乙当着甲的面服下慢性毒药。甲见状不理不睬，当晚外出看电影至深夜12时许，又到附近的小酒店喝酒，尔后去另屋睡觉。次日上午，乙终因毒性发作死亡。　　甲的行为是否构成犯罪?如构成犯罪
某公路工程土方工程中，承包商没有在合同标明有松软石的地方遇到松软石，因此，工期提前1个月。但在另一合同中未标明坚硬岩石的地方遇到更多的坚硬岩石，开挖工作变得更加困难，工期因此拖延了5个月。由于工期拖延，使得施工不得不在雨季进行，按一般公认标准推算，影响工期
最早对班级授课制进行研究，确定了班级授课制基本轮廓的是()。
以下不属于安全测试方法的是()。
打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“连想”替换为“联想”。
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th
A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况：肯定回答一般有Sure／Certa
LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；)}main(){

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

以下选项中，不合法的C语言用户标识符是

若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

面向对象方法中，继承是指

对下列二叉树进行前序遍历的结果是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列关于类、对象、属性和方法的叙述中，错误的是()。

可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是

A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效，B无效非甾体抗炎药不能耐受的急性痛风

最早对班级授课制进行研究，确定了班级授课制基本轮廓的是()。

以下不属于安全测试方法的是()。

打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“连想”替换为“联想”。

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Th

A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况：肯定回答一般有Sure／Certa

LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；)}main(){

有以下程序#includeintfun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；return(p)；)main(){

以下选项中，不合法的C语言用户标识符是

若有定义语句：inta=3，b：2，c=1；以下选项中错误的赋值表达式是

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。

面向对象方法中，继承是指

对下列二叉树进行前序遍历的结果是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列关于类、对象、属性和方法的叙述中，错误的是()。

可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是

A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效，B无效非甾体抗炎药不能耐受的急性痛风

最早对班级授课制进行研究，确定了班级授课制基本轮廓的是()。

以下不属于安全测试方法的是()。

打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“连想”替换为“联想”。

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th

A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况：肯定回答一般有Sure／Certa

LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

有以下程序#includevoidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；)}main(){

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Th