题目描述 已知一颗树的节点间关系，请编程实现该树的先根遍历。 输入 若干行，每行描述了一组双亲节点和孩子节点的关系序偶对（每个节点用不同的大写字母表示，节点小于26个）。且树的度小于5。 输出 该树的先根遍历序列，序列中每个字母用空格隔开。

以下是一种基于C++的实现方法，使用了邻接表存储树的节点关系：

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

const int MAXN = 26;  // 最多26个节点
vector<int> adj[MAXN];  // 邻接表存储树的节点关系
bool visited[MAXN];  // 标记节点是否已经访问

void preOrder(int u) {
    visited[u] = true;  // 标记节点已经访问
    cout << (char)(u + 'A');  // 输出节点
    for (int i = 0; i < adj[u].size(); i++) {
        int v = adj[u][i];
        if (!visited[v]) {  // 遍历未访问过的孩子节点
            preOrder(v);
        }
    }
}

int main() {
    memset(visited, false, sizeof(visited));  // 初始化visited数组
    string line;
    while (getline(cin, line)) {  // 读入树的节点关系
        int p = line[0] - 'A';  // 双亲节点
        for (int i = 2; i < line.size(); i++) {
            int c = line[i] - 'A';  // 孩子节点
            adj[p].push_back(c);  // 更新邻接表
        }
    }
    cout << "先根遍历序列为：";
    for (int i = 0; i < MAXN; i++) {
        if (!visited[i] && !adj[i].empty()) {  // 从根节点开始遍历
            preOrder(i);
        }
    }
    cout << endl;
    return 0;
}

在上述代码中，我们使用了邻接表来存储树的节点关系。然后，我们定义了一个preOrder函数来实现先根遍历。preOrder函数首先标记当前节点已经访问过，然后输出当前节点的值，最后遍历它的未访问过的孩子节点。在主函数中，我们读入树的节点关系，并从根节点开始进行先根遍历。