二叉树的三种遍历的推导关系 问题描述： 给定二叉树的前序和中序序列，设计算法输出它的后序序列。 算法设计： 给定二叉树的前序和中序序列，输出它的后序序列。 数据输入： 由文件input.txt 提供输入数据。第1行是二叉树的前序序列，第2行是中序序列（序列的字符与字符之间无空格）。 结果输出： 将计算出的后序序列输出到文件output.txt中。

一、数据结构部分 考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题：树二叉树森林之间的转换问题，注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树 考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子

1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

通过学习二叉树遍历方面的知识以及递归与非递归遍历的利弊，利用Visual C++平台实现递归与非递归二叉树遍历，从而推导出二叉树混合遍历算法，即达到分析二叉树三种遍历递归算法与非递归算法及混合遍历算法的利弊关系。