用C++写出：给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。

在C++中，我们可以使用递归的方式来遍历并转换二叉树的前序、中序和后序排列。下面是一个简单的例子，假设我们有一个名为`TreeNode`的结构体表示二叉树节点，它有两个字段：`value`代表节点值，`left`和`right`分别指向左子节点和右子节点。

#include <iostream>
using namespace std;

// 定义二叉树节点
struct TreeNode {
    char value;
    TreeNode* left;
    TreeNode* right;
};

// 中序遍历
void inorder(TreeNode* root) {
    if (root != nullptr) {
        inorder(root->left);
        cout << root->value;
        inorder(root->right);
    }
}

// 后序遍历
void postorder(TreeNode* root) {
    if (root != nullptr) {
        postorder(root->left);
        postorder(root->right);
        cout << root->value;
    }
}

// 先序遍历（已知中序和后序，可以利用性质求解）
string preOrderFromInAndPost(TreeNode* root, string inStr, string postStr) {
    if (root == nullptr || inStr.empty() || postStr.empty()) return "";
    
    // 找到根节点的位置
    int rootIndex = -1;
    for (int i = 0; i < inStr.length(); ++i) {
        if (inStr[i] == root->value) {
            rootIndex = i;
            break;
        }
    }

    // 先序序列的第一个元素就是根节点
    string preOrder = root->value;

    // 分割中序字符串，找到左右子树的中序串
    string leftInStr = inStr.substr(0, rootIndex);
    string rightInStr = inStr.substr(rootIndex + 1);

    // 通过后序顺序重建先序序列
    int leftStart = postStr.find(root->value);
    string leftPreStr = preOrderFromInAndPost(root->left, leftInStr, postStr.substr(leftStart));
    string rightPreStr = preOrderFromInAndPost(root->right, rightInStr, postStr.substr(leftStart + 1));

    // 连接结果
    preOrder += leftPreStr + rightPreStr;

    return preOrder;
}

// 测试函数
int main() {
    // 假设你已经有了中序和后序排列的字符串
    string inStr = "DABECGF";
    string postStr = "GFEDCBA";

    // 调用先序构造函数
    TreeNode* root = buildTree(inStr); // 你需要提供一个将中序字符串转化为二叉树的函数
    string preOrder = preOrderFromInAndPost(root, inStr, postStr);
    cout << "先序排列: " << preOrder << endl;

    return 0;
}

请注意，这个示例中假设你知道如何将给定的中序字符串转换成二叉树的实际结构。`buildTree`函数需要你自己实现，通常它是基于中序遍历构建的。此外，这里并没有处理空树的情况，实际应用中需要添加适当的错误检查。