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

admin2018-10-28 40

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

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

答案A

解析后序遍历次序是“左右根”，中序遍历次序是“左根右”。由定义可知：①后序遍历中最后一个就是树根结点，即E结点；②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。
问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题。以下是这道题的详细推理过程：
步骤1：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；
步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；
步骤3：同理，二叉树更新后如下图所示。由下图可得，前序遍历为：EDABC。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是(　　)。

下列关于Access内置的域聚合函数的叙述中，错误的是()。

在使用报表设计器设计报表时，如果要统计报表中某个组的汇总信息，应将计算表达式放在()。

深度为5的完全二叉树的结点数不可能是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续执行系统()。

构成计算机软件的是

软件测试的目的是

血容量感受器兴奋可使

表达产物具有G蛋白功能的癌基因是

为评价某食物蛋白质利用率，测得其必需氨基酸评分如下：蛋氨酸0．32，色氨酸0．80，赖氨酸1．14，缬氨酸0．90，苏氨酸1．15。下列跟此食物的第一限制氨基酸相同的是()

A．祛风湿，通经络，利小便B．祛风湿，通经络，降血压C．祛风湿，通经络，安神志D．祛风湿，通经络，消痰水E．祛风湿，通经络，化瘀血稀莶草的功效是

临床上输血不当或发生差错，将会给患者造成一定的损害。下列说法中错误的是()。

对于明细账的核算，除用货币计量反映经济业务外，必要时还需要用实物计量或劳动计量单位从数量和时间上进行反映，以满足经营管理的需要。

银行结算账户的监督管理部门是()。

血管对于()相当于()对于城市

或者所有客人尽情玩乐或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受，所有客人都是坦率的人。由此可见()。

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是( )。

下列关于Access内置的域聚合函数的叙述中，错误的是()。

在使用报表设计器设计报表时，如果要统计报表中某个组的汇总信息，应将计算表达式放在()。

深度为5的完全二叉树的结点数不可能是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续执行系统()。

构成计算机软件的是

软件测试的目的是

血容量感受器兴奋可使

表达产物具有G蛋白功能的癌基因是

为评价某食物蛋白质利用率，测得其必需氨基酸评分如下：蛋氨酸0．32，色氨酸0．80，赖氨酸1．14，缬氨酸0．90，苏氨酸1．15。下列跟此食物的第一限制氨基酸相同的是()

A．祛风湿，通经络，利小便B．祛风湿，通经络，降血压C．祛风湿，通经络，安神志D．祛风湿，通经络，消痰水E．祛风湿，通经络，化瘀血稀莶草的功效是

临床上输血不当或发生差错，将会给患者造成一定的损害。下列说法中错误的是()。

对于明细账的核算，除用货币计量反映经济业务外，必要时还需要用实物计量或劳动计量单位从数量和时间上进行反映，以满足经营管理的需要。

银行结算账户的监督管理部门是()。

血管对于()相当于()对于城市

或者所有客人尽情玩乐或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受，所有客人都是坦率的人。由此可见()。

下列叙述中正确的是(　　)。