二叉树遍历：已知前序和后序，求中序遍历的可能顺序

题目： 已知一棵二叉树的前序遍历为 ABCDEFGI，后序遍历为 CEDBIGFA，则中序遍历可能为（）。

A. ABCDEFGI

B. CBEDAFIG

C. CBDEAGFI

D. CBEDAIFG

答案： C

解析：

理解遍历顺序: - 前序遍历：根节点 -> 左子树 -> 右子树 - 中序遍历：左子树 -> 根节点 -> 右子树 - 后序遍历：左子树 -> 右子树 -> 根节点
确定根节点: - 前序遍历的第一个节点是根节点，所以根节点为 A。 - 后序遍历的最后一个节点是根节点，同样可以确定根节点为 A。
划分左右子树: - 根据后序遍历，可以确定根节点 A 的右子树为 GI，左子树为 CEDBF。
推导中序遍历: - 对于左子树 CEDBF，根据前序遍历，可以确定 C 为根节点，EDB 为左子树，F 为右子树。递归下去，可以确定左子树的中序遍历为 CBED。 - 对于右子树 GI，根据前序遍历，可以确定 G 为根节点，I 为右子树。递归下去，可以确定右子树的中序遍历为 GI。 - 最终，整棵树的中序遍历为 CBEDAIFG。

总结:

根据前序遍历和后序遍历，可以确定二叉树的中序遍历顺序，但可能存在多种可能性。本题中，选项 C 是正确答案。