如果将一棵有序树T转换为二又树B,那么T中结点的后根遍历序列就是B中结点的序列 A: 先序 B: 中序 C: 后序 D: 层次序

2022-06-01

如果将一棵有序树T转换为二又树B,那么T中结点的后根遍历序列就是B中结点的序列
A: 先序
B: 中序
C: 后序
D: 层次序

答案：

B

0
5.8.1 如果T'是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T'中结点的（）序列。 A: 前序 B: 中序 C: 后序 D: 层序
1
如果T2是由树T转换而来的二叉树,那么对T中结点的后序遍历就是对T2中结点的()遍历。 A: 先序 B: 中序 C: 后序 D: 层次序
2
设T2是由树T 转换得到的二叉树，则T 中结点的后序序列是T2结点的( ) 。 A: 先序序列 B: 中序序列 C: 后序序列 D: 层序序列
3
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
4
对普通树先根遍历的规则是：先访问根结点，再依次遍历根的各个子树；后根遍历的规则是：先依次遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____ A: T的先根序列与B的先序序列相同 B: T的后根序列与B的后序序列相同 C: T的先根序列与B的中序序列相同 D: 无简单的对应关系

如果将一棵有序树T转换为二又树B,那么T中结点的后根遍历序列就是B中结点的 序列 A: 先序 B: 中序 C: 后序 D: 层次序