已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG 和 DECBHGFA,则前序序列是
A: ABCDEFGH
B: ABFCGDEH
C: ABDCFEGH
D: 无法确定前序序列
A: ABCDEFGH
B: ABFCGDEH
C: ABDCFEGH
D: 无法确定前序序列
举一反三
- 已知一棵二叉树的前序序列和中序序列分别为ABCDEFGH 和 BDCEAFHG,写出该二叉树的后序遍历序列。
- 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。前序序列:ABCDEFGHIJ中序序列:CBAEFDIHJG后序序列:______________________
- 已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG 和DECBHGFA。写出先序遍历序列__________
- 已知一棵二叉树的中序和后序序列如下,求该二叉树的前序序列。中序序列:cbdeagihjf后序序列:cedbijhgfa前序序列:____________________
- 若要唯一地确定一棵二叉树,只需知道该二叉树的 A: 前序序列 B: 中序序列 C: 前序和后序序列 D: 中序和后序序列