写出下图所示二叉树的中序遍历序列:
A: ABDGCEF
B: GDBAECF
C: DGBAECF
D: GDBEFCA
A: ABDGCEF
B: GDBAECF
C: DGBAECF
D: GDBEFCA
举一反三
- 一棵二叉树的中序遍历结果是DGBAECF,前序遍历结果是ABDGCEF,则该二叉树的后序遍历结果是()。 A: DGBAECF B: ABDGCEF C: GDBEFCA D: DGBEFCA
- 二叉树的先序序列为ABDGCEF，中序序列为DGBAECF，则其后序序列是___________。 A: ABDGCEF B: GDBEFCA C: DGBAECF D: FGEBDCA
- 一棵二叉树的中序遍历结果是DGBAECF,后序遍历是GDBEFCA,则前序遍历是____________________。
- 一棵二叉树的中序遍历结果是DGBAECF,前序遍历是ABDGCEF,则后序遍历是____________________。
- 二叉树的先序序列为ABDGCEF，中序序列为DGBAECF，则其后序序列是___________。