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

admin2012-09-07 112

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro的系统菜单，其主菜单是一个______。
使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。
比较WAIT、ACCEPT和mPUT三条命令，需要以回车键表示输入结束的命令是______。
检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。
采用链接方式存储线性表的优点是______。
假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。
在循环语句中，执行______语句可以立即跳出循环体，去执行循环体后的代码。
在VisualFoxPro中释放和关闭表单的方法是______。
添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

随机试题

计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)2017年3月，A出版社出版了由著名作家撰写的儿童文学作品《发现之旅》，该书定价28．00元，第1次印刷
没有可能实施的行政行为应属于()
子宫颈炎直流电锌离子导入阳极接在
口腔内缝线打结应打
关于法的渊源，下列说法正确的是：
某建设项目所处的声环境功能区为1类区，项目建设前后评价范围内敏感目标噪声级增高量为2dB(A)，此建设项目声环境评价应按()开展工作。
既能比较直接地测量每个加工阶段的时间，也能比较明显地看出每个加工阶段特点的实验是()。(2016年)
A、Indifferent.B、Furious.C、Unhappy.D、Excited.C根据原文可知，当男士说自己没有任何相关工作经历时，女士的应答是简短的“哦?”。这背后的情感绝对不是狂怒的，也不是兴奋的，当然也不是漠不关心的，因为是女士主动问
Thusfar,thereislittleevidencetosuggestthattechnologywillreduceinequality;indeeditmayonlyintensifyinequality.T
Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsuch

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro的系统菜单，其主菜单是一个______。

使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。

比较WAIT、ACCEPT和mPUT三条命令，需要以回车键表示输入结束的命令是______。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。

采用链接方式存储线性表的优点是______。

假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。

在循环语句中，执行______语句可以立即跳出循环体，去执行循环体后的代码。

在VisualFoxPro中释放和关闭表单的方法是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

没有可能实施的行政行为应属于()

子宫颈炎直流电锌离子导入阳极接在

口腔内缝线打结应打

关于法的渊源，下列说法正确的是：

某建设项目所处的声环境功能区为1类区，项目建设前后评价范围内敏感目标噪声级增高量为2dB(A)，此建设项目声环境评价应按()开展工作。

既能比较直接地测量每个加工阶段的时间，也能比较明显地看出每个加工阶段特点的实验是()。(2016年)

A、Indifferent.B、Furious.C、Unhappy.D、Excited.C根据原文可知，当男士说自己没有任何相关工作经历时，女士的应答是简短的“哦?”。这背后的情感绝对不是狂怒的，也不是兴奋的，当然也不是漠不关心的，因为是女士主动问

Thusfar,thereislittleevidencetosuggestthattechnologywillreduceinequality;indeeditmayonlyintensifyinequality.T

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsuch

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

二级VF

NCRE全国计算机二级

VisualFoxPro的系统菜单，其主菜单是一个______。

使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。

比较WAIT、ACCEPT和mPUT三条命令，需要以回车键表示输入结束的命令是______。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。

采用链接方式存储线性表的优点是______。

假定N、C、L分别为数值型、字符型、逻辑型内存变量。在下面的表达式中错误的表达式是______。

在循环语句中，执行______语句可以立即跳出循环体，去执行循环体后的代码。

在VisualFoxPro中释放和关闭表单的方法是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

没有可能实施的行政行为应属于()

子宫颈炎直流电锌离子导入阳极接在

口腔内缝线打结应打

关于法的渊源，下列说法正确的是：

某建设项目所处的声环境功能区为1类区，项目建设前后评价范围内敏感目标噪声级增高量为2dB(A)，此建设项目声环境评价应按()开展工作。

既能比较直接地测量每个加工阶段的时间，也能比较明显地看出每个加工阶段特点的实验是()。(2016年)

A、Indifferent.B、Furious.C、Unhappy.D、Excited.C根据原文可知，当男士说自己没有任何相关工作经历时，女士的应答是简短的“哦?”。这背后的情感绝对不是狂怒的，也不是兴奋的，当然也不是漠不关心的，因为是女士主动问

Thusfar,thereislittleevidencetosuggestthattechnologywillreduceinequality;indeeditmayonlyintensifyinequality.T

Itis,everyoneagrees,ahugetaskthatthechildperformswhenhelearnstospeak,andthefactthathedoessoinsuch

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。