已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为( )。
A: FEDCBA
B: CBEFDA
C: CBEDFA
D: 不确定
A: FEDCBA
B: CBEFDA
C: CBEDFA
D: 不确定
举一反三
- 已知一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历的结果为( )。 A: CBEFDA B: FEDCBA C: CBEDFA D: 不确定
- 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
- 设一棵二叉树的中序遍历结果为DBEAC,前序遍历结果为ABDEC,则后序遍历结果为【】。
- 一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为______。 A: ACFBED B: DFBECA C: ABCDEF D: DEBFCA
- 一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。