某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )。

admin2018-06-01 76

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )。

选项 A、DEFCBA
B、CBAFED
C、FEDCBA
D、ABCDEF

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列与中序序列相同均为ABCDEF，可知F为根节点，ABCDE均为其左子树节点，E为父节点，ABCD均为其左子树节点，以此类推可知此二叉树每一层均只有一个节点，且每个节点只有左子树，则前序序列为FEDCBA，故C选项正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统中所谓的关系指的是(　　)。

在“学生体检表”中，有“身高”、“体重”、“性别”等项。若需要查找出身高在155以公分以下而体重存40公斤以下的女生，在下列选择查询的条件表达式中正确的是()。

对下列二叉树进行前序遍历的结果为()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

对要求输入相对固定格式的数据，例如电话号码010—83950001，应定义字段的（）。

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei＜=17i=i+2Loop

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。

小川在上节英语课上学会了如何使句子中的谓语与主语一致。根据加涅的学习结果分类。这属于()。

关于胃大部切除术后并发症叙述不恰当的是

关于对公共性设施开发与城市规划实施的关系中，叙述错误的是()

工程变更产生原因有许多，所以作为项目监理机构应十分重视审查工程变更，参加审查工程变更的监理人员有(　　)。

下列选项中，不属于工程成本的有()。

草拟或制定证券投资基金行业的监管规则是()的职责。

企业在一定期间发生亏损，则企业在这一会计期间的所有者权益一定减少。()

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

A、Notatall.B、Whynot?C、Yes,ofcourse.D、No,hedoesn’t.B

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

关系数据库管理系统中所谓的关系指的是( )。

在“学生体检表”中，有“身高”、“体重”、“性别”等项。若需要查找出身高在155以公分以下而体重存40公斤以下的女生，在下列选择查询的条件表达式中正确的是()。

对下列二叉树进行前序遍历的结果为()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

对要求输入相对固定格式的数据，例如电话号码010—83950001，应定义字段的（）。

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei＜=17i=i+2Loop

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。

小川在上节英语课上学会了如何使句子中的谓语与主语一致。根据加涅的学习结果分类。这属于()。

关于胃大部切除术后并发症叙述不恰当的是

关于对公共性设施开发与城市规划实施的关系中，叙述错误的是()

工程变更产生原因有许多，所以作为项目监理机构应十分重视审查工程变更，参加审查工程变更的监理人员有( )。

下列选项中，不属于工程成本的有()。

草拟或制定证券投资基金行业的监管规则是()的职责。

企业在一定期间发生亏损，则企业在这一会计期间的所有者权益一定减少。()

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

A、Notatall.B、Whynot?C、Yes,ofcourse.D、No,hedoesn’t.B

关系数据库管理系统中所谓的关系指的是(　　)。

工程变更产生原因有许多，所以作为项目监理机构应十分重视审查工程变更，参加审查工程变更的监理人员有(　　)。