某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

admin2019-05-23 61

问题某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

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

答案A

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

所以按层次输出(同一层从左到右)的序列为FEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁(不含55岁)的员工记录。

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工1D”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。

执行函数过程的宏操作命令是

下列关于数据表的叙述中，正确的是

下面描述中不属于数据库系统特点的是

下列关于证据收集的说法，错误的是：（）

A、胃小弯十二指肠后壁B、胃大弯C、胃小弯D、幽门附近、胃和十二指肠前壁E、胃窦胃癌多位于_______。

津液输布的主要通道是

周先生，49岁，患慢性痢疾，医嘱给予0．5％新霉素溶液保留灌肠，不正确的操作是

城市化进程中城市发展与经济结构转型过程，形成()四个阶段。

会计人员在工作中“都是熟人不会错”的不良习惯，违背了会计职业道德规范中的()的具体内容。

收益性物业预算是物业管理中经营计划的核心,预算中包括()。

富士于薄红中醒来。请将眼睛下移，红霞早已罩在最北面的大山顶上了。接着，很快到足柄山，又转移到箱根山。看吧，黎明正脚步匆匆着黑夜。红追而蓝奔，伊豆的连山早已一派桃红。依次填入画横线部分最恰当的一项是()。

唐朝时的“朋党之争”所反映的矛盾是(　)。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个参数查

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除员工表中年龄超过55岁(不含55岁)的员工记录。

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：设置“职工1D”字段的输入掩码为只能输入5位，规定前2位为字母、后3位为数字。

执行函数过程的宏操作命令是

下列关于数据表的叙述中，正确的是

下面描述中不属于数据库系统特点的是

下列关于证据收集的说法，错误的是：（）

A、胃小弯十二指肠后壁B、胃大弯C、胃小弯D、幽门附近、胃和十二指肠前壁E、胃窦胃癌多位于_______。

津液输布的主要通道是

周先生，49岁，患慢性痢疾，医嘱给予0．5％新霉素溶液保留灌肠，不正确的操作是

城市化进程中城市发展与经济结构转型过程，形成()四个阶段。

会计人员在工作中“都是熟人不会错”的不良习惯，违背了会计职业道德规范中的()的具体内容。

收益性物业预算是物业管理中经营计划的核心,预算中包括()。

唐朝时的“朋党之争”所反映的矛盾是( )。

唐朝时的“朋党之争”所反映的矛盾是(　)。