一棵二叉树的先序、中序和后序序列分别如下,其中有一部分未显示出来。试求出空格处的内容。
先序序列: 1 B 2 F 3 ICEH 4 G
中序序列:D 5 KFIA 6 EJC 7
后序序列: 8 K 9 FBHJ 10 GCA
先序序列: 1 B 2 F 3 ICEH 4 G
中序序列:D 5 KFIA 6 EJC 7
后序序列: 8 K 9 FBHJ 10 GCA
举一反三
- 试找出满足下列条件的所有二叉树:(1)先序序列和中序序列相同;(2)中序序列和后序序列相同;(3)先序序列和后序序列相同。
- 【树和二叉树课后习题二应用题】 (1)试找出满足下列条件的二叉树 ①先序序列与后序序列相同②中序序列与后序序列相同 ③先序序列与中序序列相同④中序序列与层次遍历序列相同
- 若知道一棵二叉树的( ),便可以唯一确定该二叉树。 A: 先序序列 B: 中序序列 C: 中序和后序序列 D: 先序和后序序列
- 下列序列中,不能唯一地确定一棵二叉树的是 。 A: 层次序列和中序序列 B: 先序序列和中序序列 C: 后序序列和中序序列 D: 先序序列和后序序列
- 下列不能唯一确定一棵二叉树的是( )。 A: 已知先序序列和后序序列 B: 已知先序序列和中序序列 C: 已知后序序列和中序序列 D: 已知层次序列和中序序列