实验六、数据结构之二叉树 三切点法找遍历序列

如给一个二叉树如下图：

求先序，中序，后序遍历序列？

三切点方法如下：

1. 画出如下图案：

2. 先序遍历：则标箭头往左如下：（速记左）

先序，则最上面为起点，中序和后续都是最左边为起点。

沿着外围走，则：ABDCEFGH,具体操作如下图：

3. 中序遍历：则箭头往下标：（速记中央）

起点最左，沿着外围走，则：DBAECGFH

4. 后续遍历：

起点最左，沿着外围走，则：DBEGHFCA

5. 算法实现见下一个博文