用c语言，给一棵树，要求用一个序列 p1, p2, . . . , pn−1 表示这棵树，其中 pi 表示 i 与 pi 有一条边。给一棵树，要求用一个序列 p1, p2, . . . , pn−1 表示这棵树，其中 pi 表示 i 与 pi 有一条边。

以下是基础的树的遍历方法，以及树的节点结构体的定义：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 100005

typedef struct node {
    int val;
    struct node *child;
    struct node *sibling;
} Node;

Node *root;

int dfs_order[MAXN], dfs_cnt;

void dfs(Node *node) {
    dfs_order[dfs_cnt++] = node->val;
    Node *child = node->child;
    while (child != NULL) {
        dfs(child);
        child = child->sibling;
    }
}

int main() {
    int n;
    scanf("%d", &n);
    Node *nodes = (Node*) malloc(sizeof(Node) * n);
    for (int i = 0; i < n; i++) {
        nodes[i].val = i + 1;
        nodes[i].child = NULL;
        nodes[i].sibling = NULL;
    }
    for (int i = 1; i < n; i++) {
        int u, v;
        scanf("%d%d", &u, &v);
        Node *child = &nodes[v - 1];
        child->sibling = nodes[u - 1].child;
        nodes[u - 1].child = child;
    }
    root = &nodes[0];
    dfs(root);
    for (int i = 0; i < n - 1; i++) {
        printf("%d ", dfs_order[i]);
    }
    printf("%d\n", dfs_order[n - 1]);
    return 0;
}

在这个代码里，我们首先定义了一个节点结构体 `Node`，其中 `val` 表示节点的值，`child` 指向第一个子节点，`sibling` 指向下一个兄弟节点。

然后我们读入了树的边，构造了树的结构。最后我们进行了一次深度优先遍历，输出了遍历序列。