数据结构

三、二叉树

遍历：前序（中左右）、中序（左中右）、后序（左右中）--------递归实现

一、例3.4

题目：

给出前序遍历和中序遍历，求后序遍历

思路：

1. 还原二叉树  2. 保存二叉树  3. 对二叉树后序遍历    （还原+建树+遍历）

关键点：

由前序遍历抓准根结点，以根结点为界将中序遍历分为两个子串；针对子串重复该过程