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

admin2020-02-26 57

问题某二叉树的中序遍历序列为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中以便进一步分析，最优的操作方法是：

下列叙述中正确的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

下列关于二叉树性质说法错误的是()。

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

平时月经周期规则，妊娠≥42周尚未分娩为过期妊娠。()

上鼻甲是下列哪块骨的一部分

全国人民代表大会是我国的最高国家权力机关，下列关于全国人民代表大会的职权的理解，不符合宪法规定的是()。

固定式防护装置是用焊接方法或借助螺栓等紧固件固定在机器上，不用工具不能拆除或打开的防护装置。它适用于在机械正常运转期间操作者()危险区的场合使用。

根据《税收征收管理法》的规定，税务机关可以采取税收保全措施，下列说法中错误的有(　　)。

物业管理的行政管理手段包括()。

在全球化的今天，培养“世界公民”已成为教育的终极目标。

1935年召开的遵义会议“在党生死攸关的危急关头挽救了党，挽救了红军，挽救了中国革命”，成为了中国共产党历史上一次具有伟大转折意义的重要会议，留下了宝贵经验和重要启示。这些宝贵经验和重要启示有()

WhensomenineteenthcenturyNewYorkerssaid"Harlem”,theymeantalmostallofManhattanaboveEighty-sixthStreet.Towardthe

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：

下列叙述中正确的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

下列关于二叉树性质说法错误的是()。

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

平时月经周期规则，妊娠≥42周尚未分娩为过期妊娠。()

上鼻甲是下列哪块骨的一部分

全国人民代表大会是我国的最高国家权力机关，下列关于全国人民代表大会的职权的理解，不符合宪法规定的是()。

固定式防护装置是用焊接方法或借助螺栓等紧固件固定在机器上，不用工具不能拆除或打开的防护装置。它适用于在机械正常运转期间操作者()危险区的场合使用。

根据《税收征收管理法》的规定，税务机关可以采取税收保全措施，下列说法中错误的有( )。

物业管理的行政管理手段包括()。

在全球化的今天，培养“世界公民”已成为教育的终极目标。

1935年召开的遵义会议“在党生死攸关的危急关头挽救了党，挽救了红军，挽救了中国革命”，成为了中国共产党历史上一次具有伟大转折意义的重要会议，留下了宝贵经验和重要启示。这些宝贵经验和重要启示有()

WhensomenineteenthcenturyNewYorkerssaid"Harlem”,theymeantalmostallofManhattanaboveEighty-sixthStreet.Towardthe

根据《税收征收管理法》的规定，税务机关可以采取税收保全措施，下列说法中错误的有(　　)。