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

admin2021-09-06 30

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是
下列关于数据库设计的叙述中，正确的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
在Access中，DAO的含义是
在软件设计中不使用的工具是
若将文本字符串23，8，7按升序排序，则排序的结果是()。
某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是
在结构化程序设计中，模块划分的原则是
下列叙述中正确的是
要将一个数字字符串转换成对应的数值，应使用的函数是

随机试题

在计算机中表示一个圆时，用圆心和半径来表示，这种表示方法称为＿＿＿＿＿＿。
在Oyz正交坐标系中，设图形对y、z的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为()。
在()方式下可看到Word文档中绘制的图形。
课外辅导是适应学生个别差异、因材施教的重要途径和措施。()
求幂级数的和函数．
在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs
下列关于模板形参的叙述中，错误的是
AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd
A=ColtB=LancerC=GrandisD=OutlanderWhichcar(s)….isforthosewhowantbothlooksandperformance?

最新回复(0)

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

二级Access

NCRE全国计算机二级

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

下列关于数据库设计的叙述中，正确的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

在Access中，DAO的含义是

在软件设计中不使用的工具是

若将文本字符串23，8，7按升序排序，则排序的结果是()。

某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是

在结构化程序设计中，模块划分的原则是

下列叙述中正确的是

要将一个数字字符串转换成对应的数值，应使用的函数是

在计算机中表示一个圆时，用圆心和半径来表示，这种表示方法称为＿＿＿＿＿＿。

在Oyz正交坐标系中，设图形对y、z的惯性矩分别为Iy和Iz，则图形对坐标原点的极惯性矩为()。

在()方式下可看到Word文档中绘制的图形。

课外辅导是适应学生个别差异、因材施教的重要途径和措施。()

求幂级数的和函数．

在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTs

下列关于模板形参的叙述中，错误的是

AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd

A=ColtB=LancerC=GrandisD=OutlanderWhichcar(s)….isforthosewhowantbothlooksandperformance?