用c++写编写一个程序，在自定以函数中完成下列功能并在主函数进行测试： (1)根据测试数据画出二叉树，核照先序通历写出读入字符的顺序，建立相应的一双 链表。 （2）输上二凤树的先房遍历序列。 测试数据 中房通历序列：DGBAECF+ 启序通历序列：CDBEPCA

在C++中，你可以通过递归的方式创建二叉树并实现先序遍历。下面是一个简单的示例，展示了如何根据给定的输入字符串构建二叉树，并输出先序遍历的结果：

#include <iostream>
#include <string>

using namespace std;

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

// 创建新节点
TreeNode* createNode(char value) {
    TreeNode* newNode = new TreeNode();
    newNode->data = value;
    newNode->left = newNode->right = nullptr;
    return newNode;
}

// 先序遍历
void preorderTraversal(TreeNode* node, string& result) {
    if (node != nullptr) {
        result += node->data; // 将当前节点添加到结果
        preorderTraversal(node->left, result); // 遍历左子树
        preorderTraversal(node->right, result); // 遍历右子树
    }
}

// 根据先序遍历输入创建二叉树
TreeNode* buildTreeFromPreorder(string preorder) {
    int index = 0;
    TreeNode* root = createNode(preorder[index++]);
    while (index < preorder.length()) {
        char currentData = preorder[index];
        TreeNode* currentNode = root;
        
        while (currentNode->data > currentData) { // 向左移动找到合适的位置
            currentNode = currentNode->left;
        }
        
        if (currentNode->data == currentData) { // 如果已存在相同数据，则继续
            currentNode->right = createNode(preorder[index++]);
        } else {
            while (currentNode->left != nullptr && currentNode->left->data >= currentData) {
                currentNode = currentNode->left;
            }
            currentNode->left = createNode(preorder[index++]);
        }
    }
    
    return root;
}

int main() {
    string inorder = "DGBAECF+", preOrder = "CDBEPCA";
    
    // 构建二叉树
    TreeNode* treeRoot = buildTreeFromPreorder(preOrder);

    // 先序遍历并打印
    cout << "先序遍历序列：";
    string preResult;
    preorderTraversal(treeRoot, preResult);
    cout << preResult << endl;

    return 0;
}

在这个例子中，我们首先定义了一个`TreeNode`结构，然后实现了创建节点、先序遍历以及根据先序遍历构造二叉树的功能。在`main`函数里，我们利用给定的先序遍历序列和中序遍历序列创建了二叉树，并进行了先序遍历的输出。