找出所有满足下列条件的二叉树：[br][/br]（a）它们在先序遍历和中序遍历时，得到的结点访问序列相同；[br][/br]（b）它们在后序遍历和中序遍历时，得到的结点访问序列相同；[br][/br]（c）它们在先序遍历和后序遍历时，得到的结点访问序列相同。[br][/br][br][/br]
举一反三
- 找出所有满足下列条件的二叉树：（a）它们在先序遍历和中序遍历时，得到的节点访问序列相同；（b）它们在后序遍历和中序遍历时，得到的结点访问序列相同；（c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
- 找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同；
- 6. 找出所有满足下列条件的二叉树：（1）它们在先序遍历和中序遍历时，得到的遍历序列相同；（2）它们在后序遍历和中序遍历时，得到的遍历序列相同；（3）它们在先序遍历和后序遍历时，得到的遍历序列相同； A: 6. 解答：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 B: 1 C: 1 D: 1
- 找出所有满足下列条件的二叉树:它们在先序遍历和中序遍历时，得到的节点访问序列相同;
- 已知某二叉树的后序遍历序列是 dabec,中序遍历序列是 deabc,它的前[br][/br]序遍历序列是( )。 A: acbed B: deabc C: deca D: cedba