由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理， 将二叉树的空结点用·补齐，把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和后序序列。 输入 扩展二叉树的先序序列 例如：ABD..EF..G..C..。 输出其中序和后序序列 例如：DBFEGAC DFGEBCA。 用c++实现

以下是C++实现的代码：

#include <iostream>
#include <string>
using namespace std;

// 定义二叉树结构体
struct TreeNode {
    char val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(char c) :val(c), left(NULL), right(NULL) {}
};

// 根据扩展二叉树的先序序列构建二叉树
TreeNode* buildTree(string& preorder, int& pos) {
    if (pos == preorder.size()) return NULL;
    char c = preorder[pos++];
    if (c == '.') return NULL;
    TreeNode* root = new TreeNode(c);
    root->left = buildTree(preorder, pos);
    root->right = buildTree(preorder, pos);
    return root;
}

// 中序遍历
void inorderTraversal(TreeNode* root, string& inorder) {
    if (!root) return;
    inorderTraversal(root->left, inorder);
    inorder += root->val;
    inorderTraversal(root->right, inorder);
}

// 后序遍历
void postorderTraversal(TreeNode* root, string& postorder) {
    if (!root) return;
    postorderTraversal(root->left, postorder);
    postorderTraversal(root->right, postorder);
    postorder += root->val;
}

// 扩展二叉树先序序列转中序序列和后序序列
void preorderToInorderAndPostorder(string preorder, string& inorder, string& postorder) {
    int pos = 0;
    TreeNode* root = buildTree(preorder, pos);
    inorderTraversal(root, inorder);
    postorderTraversal(root, postorder);
    delete root;
}

int main() {
    string preorder = "ABD..EF..G..C..";
    string inorder, postorder;
    preorderToInorderAndPostorder(preorder, inorder, postorder);
    cout << "Inorder: " << inorder << endl;
    cout << "Postorder: " << postorder << endl;
    return 0;
}

输出结果为：

Inorder: DBFEGAC
Postorder: DFGEBCA