某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 60

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

对于一个正常运行的C程序，下列叙述中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

A．痰脓腥臭B．痰稠黄胶结C．痰稀薄多沫或痰白而粘D．痰少粘稠难出E．痰如白沫量多

竞争关系反映为()。

填隙碎石适用于()。

下列属于货币市场特点的是(　　)。

某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?

下列各项中，有可能导致企业采取高股利政策的有()。

儿童体格发育的速度不是直线上升的，而是呈波浪式，有时快些，有时慢些。()

随着改革开放的深入，我国专门从事企业经营管理职业的经理人队伍正在兴起，成为企业界关注的热点话题。职业经理人队伍的兴起说明()。

Mr.Jones______thesaleofhishousewhichwasnearthebeautifulbeachinthelawyer’soffice.

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

对于一个正常运行的C程序，下列叙述中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

A．痰脓腥臭B．痰稠黄胶结C．痰稀薄多沫或痰白而粘D．痰少粘稠难出E．痰如白沫量多

竞争关系反映为()。

填隙碎石适用于()。

下列属于货币市场特点的是( )。

某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?

下列各项中，有可能导致企业采取高股利政策的有()。

儿童体格发育的速度不是直线上升的，而是呈波浪式，有时快些，有时慢些。()

随着改革开放的深入，我国专门从事企业经营管理职业的经理人队伍正在兴起，成为企业界关注的热点话题。职业经理人队伍的兴起说明()。

Mr.Jones______thesaleofhishousewhichwasnearthebeautifulbeachinthelawyer’soffice.

下列属于货币市场特点的是(　　)。