6. 找出所有满足下列条件的二叉树：（1）它们在先序遍历和中序遍历时，得到的遍历序列相同；（2）它们在后序遍历和中序遍历时，得到的遍历序列相同；（3）它们在先序遍历和后序遍历时，得到的遍历序列相同；
A: 6. 解答：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
B: 1
C: 1
D: 1
A: 6. 解答：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
B: 1
C: 1
D: 1
举一反三
- 找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同；
- 【树和二叉树课后习题二应用题】 （1）试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同
- 树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树，其中结论（ ）是正确的。 A: 以上都不对 B: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 C: 树的后根遍历序列与其对应的二叉树的后序遍历序列相同 D: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
- 前序遍历和后序遍历结果相同的二叉树为((1))前序遍历和中序遍历结果相同的二叉树为((2))中序遍历和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】 A: 一般二叉树 B: 空树或根结点无左孩子的二叉树 C: 空树或只有根结点的二叉树 D: 空树或根结点无右孩子的二叉树 E: 空树或缺左子树的单支二叉树
- 树的后序遍历序列等同于该树对应的二叉树的()。 A: 先序遍历序列 B: 中序遍历序列 C: 后序遍历序列