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

admin2020-11-23 28

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/YwD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
以下叙述中错误的是()。
下列叙述中正确的是()。
深度为5的完全二叉树的结点数不可能是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

随机试题

A．区域性交感神经切除B．动脉切开取栓术C．动脉内膜剥脱术D．大网膜移植术动脉硬化性闭塞症的治疗是
确诊为输卵管妊娠破裂、出血性休克，应采取的紧急措施是
甲公司2018年计划定向增发5亿元人民币，进入互联网金融行业。公司管理层需要对该行业进行分析，以了解其整体竞争格局。下列选项中，适合甲公司使用的分析工具是()。
实物直观一般比模象直观教学效果好。()
清末，与修订法律馆共同起草《大清民律草案》的机构是()。
When23-year-oldEricAtienzagraduatedfromcollegelastYear,hedidn’thaveajob.Notwantingtogiveuphisapartmentandm
下列句子中，没有歧义的一句是：
论说文：根据下述材料，写一篇600字左右的论说文，题目自拟。中国人一直很讲究一个“度”，常说的“过犹不及”就是这个意思。多了少了都不好，所以说，万事都需有“度”。日常生活中，任性易坏事，急于难求成，心慌择错路，欲速则不达……都是因为没有把握好一个
关于ARM处理器异常中断响应过程中，以下说法正确的是()。
有以下程序：#include＜stdio．h＞main(){charch=’D’；while(ch＞’A’)d{ch--；putchar(ch)；if(ch=--’A’)break；putehar(ch+1)；}}程序运行后的输出结

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：33333333444444445555

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

下列叙述中正确的是()。

深度为5的完全二叉树的结点数不可能是()。

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

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

A．区域性交感神经切除B．动脉切开取栓术C．动脉内膜剥脱术D．大网膜移植术动脉硬化性闭塞症的治疗是

确诊为输卵管妊娠破裂、出血性休克，应采取的紧急措施是

甲公司2018年计划定向增发5亿元人民币，进入互联网金融行业。公司管理层需要对该行业进行分析，以了解其整体竞争格局。下列选项中，适合甲公司使用的分析工具是()。

实物直观一般比模象直观教学效果好。()

清末，与修订法律馆共同起草《大清民律草案》的机构是()。

When23-year-oldEricAtienzagraduatedfromcollegelastYear,hedidn’thaveajob.Notwantingtogiveuphisapartmentandm

下列句子中，没有歧义的一句是：

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

有以下程序：#include＜stdio．h＞main(){charch=’D’；while(ch＞’A’)d{ch--；putchar(ch)；if(ch=--’A’)break；putehar(ch+1)；}}程序运行后的输出结