c++已知一棵树的节点间关系，编程实现该树的先根和后根遍历

输入若干行，每行描述了一组父节点和子节点的关系序偶对(每个节点用不同的大写字母表示，节点小于26个)，树的度小于5
样例输入
B E
B F
A B
A C
输出先根和后根遍历序列

1

根据给定的父节点和子节点的关系序偶对，你可以构建一个树，并输出先根遍历序列和后根遍历序列。以下是一个使用C++的示例代码：

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

struct Node {
    char value;
    vector<Node*> children;
    
    Node(char val) : value(val) {}
};

unordered_map<char, Node*> buildTree(const vector<pair<char, char>>& pairs) {
    unordered_map<char, Node*> nodes;
    
    for (const auto& pair : pairs) {
        char parent = pair.first;
        char child = pair.second;
        
        if (nodes.find(parent) == nodes.end()) {
            nodes[parent] = new Node(parent);
        }
        
        if (nodes.find(child) == nodes.end()) {
            nodes[child] = new Node(child);
        }
        
        nodes[parent]->children.push_back(nodes[child]);
    }
    
    return nodes;
}

void preorderTraversal(Node* node, vector<char>& traversal) {
    if (!node) {
        return;
    }
    
    traversal.push_back(node->value);
    
    for (Node* child : node->children) {
        preorderTraversal(child, traversal);
    }
}

void postorderTraversal(Node* node, vector<char>& traversal) {
    if (!node) {
        return;
    }
    
    for (Node* child : node->children) {
        postorderTraversal(child, traversal);
    }
    
    traversal.push_back(node->value);
}

int main() {
    vector<pair<char, char>> pairs;
    char parent, child;
    
    // 读取输入
    while (cin >> parent >> child) {
        pairs.push_back(make_pair(parent, child));
    }
    
    // 构建树
    unordered_map<char, Node*> tree = buildTree(pairs);
    
    // 输出先根遍历序列
    vector<char> preorder;
    preorderTraversal(tree['A'], preorder);
    cout << "先根遍历序列：";
    for (char val : preorder) {
        cout << val << " ";
    }
    cout << endl;
    
    // 输出后根遍历序列
    vector<char> postorder;
    postorderTraversal(tree['A'], postorder);
    cout << "后根遍历序列：";
    for (char val : postorder) {
        cout << val << " ";
    }
    cout << endl;
    
    return 0;
}

请注意，上述C++代码也假设输入的序偶对已按照父节点的先后顺序排列，并且使用了unordered_map来存储节点。输出的先根遍历序列和后根遍历序列的结果将根据树的构建顺序而变化。