二叉树遍历的推导

1.已知前序遍历和中序遍历序列，可以唯一确定一棵二叉树。

2.已知后序遍历和中序遍历序列，可以唯一确定一棵二叉树。

3.已知后续遍历和前序遍历序列，不能唯一确定一棵二叉树。

综上：要想唯一确定一个二叉树，必须要有中序遍历序列。

一些例题：

1.前序：abcdef,中序：cbaedf,后序=？

   答案：cbefda.

2.中序：abcdefg,后序：bdcafge,前序=？

   答案：eacbdgf.

3.中序：cbedahgijf,后序：cedbhjigfa,前序=？

   答案：abcdefghij

4.后序：dabec,中序：debac,前序=？

   答案：cedba

5.前序：stuwv,中序：uwtvs,后序=？

   答案：wuvts.

6.前序：abdgcefh,中序：dgbaechf,后序=？ 

   答案：gdbehfca.