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

admin2020-02-26 100

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

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季

台式计算机中的CPU是指：

关于软件测试，下列说法错误的是()。

下列数据流图(DFD)构造规则中正确的是

导游人员要提高自己的口头语言表达技巧，必须在“达意”和“舒服”上下功夫。()

在这条城市道路上行驶的最高速度不能超过多少？

胚胎发生中，先后出现三套排泄器官，即：、和，最终只有保留下来，形成永久肾。

关于疟疾的叙述下列哪项是错误的

一男婴，体重7．5kg，身长66cm，头围44cm，左腕骨骨化中心2个。此男婴可能的月龄是

关于投资性房地产的计量模式，下列说法中错误的是()。

由于信息技术的广泛采用，物流创造商业价值的领域分为()。

微分方程y’’一2y’+2y=ex的通解为____________．

以下关于操作型数据和分析型数据的描述中，错误的是

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

二级MS Office高级应用

NCRE全国计算机二级

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季

台式计算机中的CPU是指：

关于软件测试，下列说法错误的是()。

下列数据流图(DFD)构造规则中正确的是

导游人员要提高自己的口头语言表达技巧，必须在“达意”和“舒服”上下功夫。()

在这条城市道路上行驶的最高速度不能超过多少？

胚胎发生中，先后出现三套排泄器官，即：________、________和________，最终只有________保留下来，形成永久肾。

关于疟疾的叙述下列哪项是错误的

一男婴，体重7．5kg，身长66cm，头围44cm，左腕骨骨化中心2个。此男婴可能的月龄是

关于投资性房地产的计量模式，下列说法中错误的是()。

由于信息技术的广泛采用，物流创造商业价值的领域分为()。

微分方程y’’一2y’+2y=ex的通解为____________．

以下关于操作型数据和分析型数据的描述中，错误的是

胚胎发生中，先后出现三套排泄器官，即：、和，最终只有保留下来，形成永久肾。