一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-23 32

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(ima[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：19723845
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运
对于if(表达式)语句，以下叙述中正确的是()。
以下叙述中错误的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在E—R图中，用来表示实体的图形是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

随机试题

为显示竞争优势，企业应()
巫山巫峡气萧森
根据《环境影响评价技术导则—地面水环境》，关于预测水质参数筛选，说法正确的有()。
对供热管网来说，最经济的敷设方式是()。
(2017年)甲公司目前普通股400万股，每股面值1元，股东权益总额1400万元。如果按2股换成1股的比例进行股票反分割，下列各项中，正确的是()。
简述我国会计法的原则。
文字：剧本：话剧
IntellectualPropertyRights
自我实现
已知某种类型信息系统具有如下特点：•能够体现了系统的全局和总体的信息需求•强调信息的集中管理•是数据驱动的•能够处理结构化问题则该类信息系统属于

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(ima[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：19723845

对于if(表达式)语句，以下叙述中正确的是()。

以下叙述中错误的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在E—R图中，用来表示实体的图形是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

为显示竞争优势，企业应()

巫山巫峡气萧森

根据《环境影响评价技术导则—地面水环境》，关于预测水质参数筛选，说法正确的有()。

对供热管网来说，最经济的敷设方式是()。

(2017年)甲公司目前普通股400万股，每股面值1元，股东权益总额1400万元。如果按2股换成1股的比例进行股票反分割，下列各项中，正确的是()。

简述我国会计法的原则。

文字：剧本：话剧

IntellectualPropertyRights

自我实现

已知某种类型信息系统具有如下特点：•能够体现了系统的全局和总体的信息需求•强调信息的集中管理•是数据驱动的•能够处理结构化问题则该类信息系统属于