简答题

找出所有满足下列条件的二叉树：
（1）它们在先序遍历和中序遍历时，得到的遍历序列相同；
（2）它们在后序遍历和中序遍历时，得到的遍历序列相同； 
（3）它们在先序遍历和后序遍历时，得到的遍历序列相同

【参考答案】

（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)