用顺序存储结构来存储一颗具有n个结点的二叉树，用c语言编写算法实现对该二叉树进行先序遍历，输出先序遍历序列。

假设二叉树的结点数据类型为：

typedef struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

则先序遍历的递归实现算法如下：

void preOrder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->data);
    preOrder(root->left);
    preOrder(root->right);
}

如果是用顺序存储结构存储二叉树，则需要将树的结点存储在一个一维数组中，同时需要知道每个结点在数组中的下标。假设数组为`arr`，则第i个结点的左子结点在数组中的下标为`2*i+1`，右子结点在数组中的下标为`2*i+2`。顺序存储结构的先序遍历算法如下：

void preOrder(int arr[], int n, int i) {
    if (i < n) {
        printf("%d ", arr[i]);
        preOrder(arr, n, 2 * i + 1);
        preOrder(arr, n, 2 * i + 2);
    }
}

其中，`n`为数组的长度，`i`为当前结点在数组中的下标。