已知一棵二叉树的中序遍历和每个结点的父节点，重建这棵树，使用c++

在C++中，要从二叉树的中序遍历结果以及每个节点的父节点信息重建一棵二叉树，可以使用递归和栈来帮助完成。这里假设我们有一个结构体Node表示二叉树的节点，并且我们知道节点的数据、左孩子指针和右孩子指针。

首先，我们需要创建一个函数`buildTree(int in[], int start, int end, Node* &root)`，它接受三个整数数组in[]（中序遍历的结果）、start和end作为输入。in[]存储了中序遍历的值，start和end分别表示当前待处理区间的开始和结束索引。

递归步骤如下：

1. 如果start > end，说明已经遍历完所有元素，返回nullptr表示空节点。
2. 找到中序遍历序列中的根节点（通常是左子树最后一个元素的右后一个元素），记为root->data = in[end]。
3. 在中序遍历的[start+1:end]范围内找到root，其对应的父节点在原数组的父节点信息里。找到这个节点的左孩子作为root的新左子节点，右孩子作为新右子节点，同时更新左右孩子的父节点指向root。
4. 对root的左子树（in[start+1:start+1 + (end - start - 1)]）和右子树递归地调用buildTree函数。

下面是具体的C++实现代码示例：

struct Node {
    int data;
    Node *left, *right;
};

// 创建节点
Node* newNode(int value) {
    Node *node = new Node();
    node->data = value;
    node->left = node->right = nullptr;
    return node;
}

// 重建二叉树函数
Node* buildTree(int in[], int start, int end, Node*& root) {
    if(start > end)
        return nullptr;

    // 找到根节点
    int root_val = in[end];
    for(int i = start; i <= end; ++i)
        if(in[i] == root_val)
            break;

    // 根节点及其子节点
    root = newNode(root_val);
    int i = start;
    while(i < end && in[i] != root_val) {
        if(in[i] < root_val)
            root->left = buildTree(in, start, i, root->left);
        else
            root->right = buildTree(in, i + 1, end, root->right);
        ++i;
    }

    return root;
}