试找出满足下列条件的所有二叉树:(1)先序序列和中序序列相同;(2)中序序列和后序序列相同;(3)先序序列和后序序列相同。
举一反三
- 【树和二叉树课后习题二应用题】 (1)试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同
- (1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
- 试分别找出满足以下条件的所有二叉树: ① 二叉树的前序序列与中序序列相同; ② 二叉树的中序序列与后序序列相同; ③ 二叉树的前序序列与后序序列相同
- 6. 找出所有满足下列条件的二叉树:(1)它们在先序遍历和中序遍历时,得到的遍历序列相同;(2)它们在后序遍历和中序遍历时,得到的遍历序列相同;(3)它们在先序遍历和后序遍历时,得到的遍历序列相同; A: 6. 解答:(1)先序序列和中序序列相同的二叉树为:空树或者任一结点均无左孩子的非空二叉树;(2)中序序列和后序序列相同的二叉树为:空树或者任一结点均无右孩子的非空二叉树;(3)先序序列和后序序列相同的二叉树为:空树或仅有一个结点的二叉树。 B: 1 C: 1 D: 1
- 下列序列中,不能唯一地确定一棵二叉树的是 。 A: 层次序列和中序序列 B: 先序序列和中序序列 C: 后序序列和中序序列 D: 先序序列和后序序列