结构推理 试找出分别满足下面条件的所有二叉树，
   ①前序序列和中序序列相同。
   ②中序序列和后序序列相同。
   ⑨前序序列和后序序列相同。
   ④前序、中序、后序序列均相同。
【正确答案】①空二叉树或任一结点均无左子树的非空二叉树。
   ②空二叉树或任一结点均无右子树的非空二叉树。
   ③空二叉树或仅有一个结点的二叉树。
   ④同上题。
【答案解析】