已知某二叉树的中序序列为ABCDEFG,后序序列为BDCAFEG,则该二叉树结点的前序序列为:
A: DBCFAEG
B: BDCAFEG
C: GEAFCBD
D: GEACBDF
A: DBCFAEG
B: BDCAFEG
C: GEAFCBD
D: GEACBDF
举一反三
- 某二叉树中序序列为ABCDEFG,前序序列为EACBDGF,则其后序序列是? A: BDCAGEF B: BDCAFEG C: BCDAFEG D: BCDAGEF E: 以上皆非
- 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是
- 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉数的后序序列为()。
- 中国大学MOOC: 某二叉树中序序列为ABCDEFG,前序序列为EACBDGF,则其后序序列是?
- 某二叉树中序序列为ABCDEFG,前序序列为EACBDGF,则其后序序列是? A: BDCAGEF B: BDCAFGE C: BCDAFGE D: BCDAGEF