c语言设计程序，给定关键宇序列为｛16,5,17,29,11,3,15,20}，按表中元素的顺序依次插入，建立相应的二叉排序树，给出其中序序列。

以下是C语言程序实现：

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

// 定义二叉排序树的结构体
typedef struct BSTNode {
    int data;
    struct BSTNode *left;
    struct BSTNode *right;
} BSTNode;

// 插入节点到二叉排序树中
void insert(BSTNode **root, int val) {
    // 如果根节点为空，则新建节点作为根节点
    if (*root == NULL) {
        *root = (BSTNode*)malloc(sizeof(BSTNode));
        (*root)->data = val;
        (*root)->left = NULL;
        (*root)->right = NULL;
    }
    // 如果插入的值小于当前节点的值，则递归插入到左子树中
    else if (val < (*root)->data) {
        insert(&((*root)->left), val);
    }
    // 如果插入的值大于等于当前节点的值，则递归插入到右子树中
    else {
        insert(&((*root)->right), val);
    }
}

// 中序遍历输出二叉排序树的节点值
void inorder(BSTNode *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    int arr[] = {16, 5, 17, 29, 11, 3, 15, 20};
    int n = sizeof(arr) / sizeof(int);
    BSTNode *root = NULL;
    // 依次插入节点到二叉排序树中
    for (int i = 0; i < n; i++) {
        insert(&root, arr[i]);
    }
    // 中序遍历输出二叉排序树的节点值
    inorder(root);
    printf("\n");
    return 0;
}

运行结果为：

3 5 11 15 16 17 20 29

这就是所建立的二叉排序树的中序序列。