试找出分别满足下面条件的所有二叉树（1）先序遍历序列和中序遍历序列相同；（2）中序遍历序列和后序遍历序列相同；（3）先序遍历序列和后序遍历序列相同；

Question

试找出分别满足下面条件的所有二叉树
（1）先序遍历序列和中序遍历序列相同；
（2）中序遍历序列和后序遍历序列相同；
（3）先序遍历序列和后序遍历序列相同；

Answer 1

先序遍历：根->左子树->右子树
中序遍历：左子树->根->右子树
后序遍历：左子树->右子树->根
(1)先序遍历序列和中序遍历序列相同的话，则没有左子树，其遍历序列相同，如下形式
A
\
B
\
C
其先序中序遍历都是ABC
(2)中序遍历序列和后序遍历序列相同，则没有右子树，如下形式的
A
/
B
/
C
(3)先序遍历序列和后序遍历序列相同，只有根的结点没有左右子树的情况。