给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后 序遍历。 ★数据输入 输入第一行为一个正整数 n 表示二叉树的节点数目，节点编号从 1 到 n，其 中 1 为根节点。 第 2

到 n+1 行，每行包含两个整数 p 和 c，表示编号为 p 的节点是编号为 c 的节点的父节点。这里的 p >= 1, c >= 1, p != c。

例如：

5
1 2
2 3
2 4
3 5

这棵树的结构是：

    1
   / \
  2   3
 / \
4   5

首先，你需要通过中序遍历和每个节点的父节点信息重建二叉树。中序遍历得到的顺序通常是左子树 -> 根节点 -> 右子树。对于上述例子，中序遍历的结果可能是 `4 2 5 3 1`。

接下来，可以利用这个信息来计算先序遍历和后序遍历：
1. 先序遍历（Root -> Left -> Right）: 首先访问根节点，然后递归地遍历左子树，最后遍历右子树。
2. 后序遍历（Left -> Right -> Root）: 首先递归地遍历左子树和右子树，最后访问根节点。

要解决这个问题，你可以编写一个递归函数，按照中序遍历的顺序构建子树，并记录当前节点的父节点信息。接着，根据节点的父节点调整先序和后序遍历的顺序。

这里是一个简单的伪代码步骤：
1. 初始化一个空栈，用于模拟递归过程。
2. 对于中序遍历中的每一个节点c：
- 如果找到了当前节点的父节点p，将p压入栈，继续查找下一个节点。
- 当找到根节点（即p为空），取出栈顶元素作为当前节点并记录它的先序位置。
- 递归处理当前节点的左右子树。
3. 在所有节点处理完毕后，先序遍历已完成。从栈顶开始依次取出元素就是后序遍历的顺序。

如果你需要具体的算法实现细节，我可以提供一种Python的解决方案，但需要注意的是，实际代码会更复杂一些，因为需要处理特殊情况，比如没有左子树或右子树的情况。