某二叉树的中序序列为 ABCDEFG ,后序序列为 BDCAFGE ,则其先序序列为()
A: EACBDGF
B: ABCDEF
C: ABCDFE
D: EBACDFG
A: EACBDGF
B: ABCDEF
C: ABCDFE
D: EBACDFG
举一反三
- 某二叉树中序序列为ABCDEFG,前序序列为EACBDGF,则其后序序列是? A: BDCAGEF B: BDCAFGE C: BCDAFGE D: BCDAGEF
- 某二叉树中序序列为ABCDEFG ,后序序列为BDCAFGE,则前序序列是( ) A: EGFACDB B: EACBDGF C: EAGCFBD D: 上面都不对
- 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是
- 中国大学MOOC: 某二叉树中序序列为ABCDEFG,前序序列为EACBDGF,则其后序序列是?
- 已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。