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

如给一个二叉树如下图： 求先序，中序，后序遍历序列？ 三切点方法如下： 1. 画出如下图案： 2. 先序遍历：则标箭头往左如下：（速记左） 先序，则最上面为起点，中序和后续都是最左边为起点。 沿着外围走，则：ABDCEFGH,具体操作如下图： 3. 中序遍历：则箭头往下标：（速记中央） 起点最左，沿着外围走，则：DBAECGFH 4. 后续遍历： 起点最左，沿着外围走，则：DBEGHFCA 5.

>>阅读原文<<