数据结构学习--二叉树--二叉树遍历(1)

前序遍历是ABDEGCFH，中序遍历是DBGEACHF, 求后序遍历

二叉树一层一层拆分来看, 这里根将以 -根- 的方式标识出来

步骤:

1. 根据前序得到根为A, 中序DBGE-A-CHF, 得到 左子树DBGE, 右子树CHF          

2. 拆分1.中的左子树, 从完整的前序得出, 前序-B-DEG, 得到根B, 中序D-B-GE, 得到 左子树D, 右子树GE

3. 在2.中左子树已经拆分完毕, 右子树从完整的前序得出, 前序-E-G, 得到根E, 中序G-E-, 得到 左子树G, 右子树空

4. 到现在为止, 根A的左子树已经拆分完毕, 开始拆分根A的右子树

5. 根A的右子树CHF, 根据完整的前序得出, 前序-C-FH, 得到根C, 中序-C-HF, 得到 左子树空, 右子树HF

6. 拆分5.中的右子树HF, 根据完整的前序得到, 前序-F-H, 得到根F, 中序H-F-, 得到 左子树H, 右子树空

7. 至此, 二叉树分析完毕, 得到

8. 后序遍历 DGEBHFCA