以下不能唯一地确定一棵二叉树的是()
A: 前序序列
B: 中序序列
C: 前序和后序序列
D: 中序和后序序列
A: 前序序列
B: 中序序列
C: 前序和后序序列
D: 中序和后序序列
A,B,C
举一反三
- 若要唯一地确定一棵二叉树,只需知道该二叉树的 A: 前序序列 B: 中序序列 C: 前序和后序序列 D: 中序和后序序列
- 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
- 已知一棵二叉树的中序和后序序列如下,求该二叉树的前序序列。中序序列:cbdeagihjf后序序列:cedbijhgfa前序序列:____________________
- 下列序列中,不能唯一地确定一棵二叉树的是 。 A: 层次序列和中序序列 B: 先序序列和中序序列 C: 后序序列和中序序列 D: 先序序列和后序序列
- (12)将一颗树转换成二叉树,树的前序序列与其对应的二叉树的前序序列相等,树的后序序列与其对应的二叉树的( )相同。 A: 前序序列 B: 中序序列 C: 后序序列 D: 层次序列
内容
- 0
由某种序列可以唯一的确定一棵二叉树,不能唯一的确定一棵二叉树是______。 A: 先序序列和中序序列 B: 后序序列和中序序列 C: 中序序列和层序序列 D: 先序序列和层序序列
- 1
已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG 和 DECBHGFA,则前序序列是 A: ABCDEFGH B: ABFCGDEH C: ABDCFEGH D: 无法确定前序序列
- 2
试分别找出满足以下条件的所有二叉树: ① 二叉树的前序序列与中序序列相同; ② 二叉树的中序序列与后序序列相同; ③ 二叉树的前序序列与后序序列相同
- 3
下列不能唯一确定一棵二叉树的是( )。 A: 已知先序序列和后序序列 B: 已知先序序列和中序序列 C: 已知后序序列和中序序列 D: 已知层次序列和中序序列
- 4
后序序列和中序序列能唯一确定一棵二叉树。