某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 59

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

转载请注明原文地址:https://kaotiyun.com/show/qjCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

有以下程序：#include#includetypedefstruet{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zhao"，’m’，85，90}；inti

设有定义：intx=2；，则以下表达式中，值不为6的是()。

有以下程序：#includemain(){intX=0x13；printf("INT：％d＼n"，x+1)；}程序运行后的输出结果是()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

有以下函数：intfun(char：x，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

有如下程序：#include#includemain(){printf("％d＼n"，strlen("0＼t＼nA011＼1"))；}程序运行后的输出结果是()。

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分濂程序给出如下。请勿改动

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

药品经营方式包括()。

负有安全生产监督管理职责的部门在接到建筑单位的事故报告后，应当(　　)。有关地方人民政府和负有安全生产监督管理职责部门的负责人接到重大生产安全事故报告后，应当立即(　　)。

商业助学贷款的偿还原则是()。

因为学业成绩不及格或因病退学的学生，入学前凡是国家或集体企事业单位在职职工的，由原单位接收。对这段文字理解正确的一项是：

问题解决的过程就是提取记忆系统中知识的过程。

AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar

Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican

Letusconsiderwhatscienceandtechnologyhavetocontributetothefoodproblem.Thesimplestwaytoincreasefoodprodu

Anyvideogamesfeatureastrongpower-upthatmakestheplayerimpervioustodamage,atleastforawhile.Astheeconomiccris

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

有以下程序：#include#includetypedefstruet{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zhao"，’m’，85，90}；inti

设有定义：intx=2；，则以下表达式中，值不为6的是()。

有以下程序：#includemain(){intX=0x13；printf("INT：％d＼n"，x+1)；}程序运行后的输出结果是()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

有以下函数：intfun(char：*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

有如下程序：#include#includemain(){printf("％d＼n"，strlen("0＼t＼nA011＼1"))；}程序运行后的输出结果是()。

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分濂程序给出如下。请勿改动

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

药品经营方式包括()。

负有安全生产监督管理职责的部门在接到建筑单位的事故报告后，应当( )。有关地方人民政府和负有安全生产监督管理职责部门的负责人接到重大生产安全事故报告后，应当立即( )。

商业助学贷款的偿还原则是()。

因为学业成绩不及格或因病退学的学生，入学前凡是国家或集体企事业单位在职职工的，由原单位接收。对这段文字理解正确的一项是：

问题解决的过程就是提取记忆系统中知识的过程。

AnswerQuestions71-80byreferringtothe4shortpassagesA,B,CandD.AnswereachquestionbychoosingA,B,CorDandmar

Forcenturies,explorershaveriskedtheirlivesventuringintotheunknownforreasonsthatweretovaryingdegreeseconomican

Letusconsiderwhatscienceandtechnologyhavetocontributetothefoodproblem.Thesimplestwaytoincreasefoodprodu

Anyvideogamesfeatureastrongpower-upthatmakestheplayerimpervioustodamage,atleastforawhile.Astheeconomiccris

有以下函数：intfun(char：x，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

负有安全生产监督管理职责的部门在接到建筑单位的事故报告后，应当(　　)。有关地方人民政府和负有安全生产监督管理职责部门的负责人接到重大生产安全事故报告后，应当立即(　　)。