二叉树的前序、中序、后序遍历相互求法

1、基础介绍：

先序遍历：根->左子树->右子树

中序遍历：左子树->根->右子树

后序遍历：左子树->右子树->根

当满足什么情况时，这三种遍历结果会两两相等。

（1）先序遍历序列和中序遍历序列相同的话，则没有左子树

A
\
B
\
C
其先序中序遍历都是ABC

（2）中序遍历序列和后序遍历序列相同，则没有右子树，如下形式的
A
/
B
/
C
（3）先序遍历序列和后序遍历序列相同，只有根的结点没有左右子树的情况

参考：

https://www.zybang.com/question/b4cd9ca58399b32ad390c77875f6d519.html