C语言设计二叉树，输入完全二叉树的先序序列；2、建立二叉树 3、求出先序、中序和后序以及按层次遍历序列，求所有叶子及结点总数。

下面是C语言实现：

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

#define MAXSIZE 100

// 定义二叉树结构体
typedef struct TreeNode {
    int data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 创建二叉树
TreeNode *createBinaryTree(int *arr, int index, int len) {
    if (index >= len || arr[index] == -1) return NULL; // 空节点返回NULL
    TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
    root->data = arr[index];
    root->left = createBinaryTree(arr, index * 2 + 1, len);
    root->right = createBinaryTree(arr, index * 2 + 2, len);
    return root;
}

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

// 中序遍历
void inOrder(TreeNode *root) {
    if (root == NULL) return;
    inOrder(root->left);
    printf("%d ", root->data);
    inOrder(root->right);
}

// 后序遍历
void postOrder(TreeNode *root) {
    if (root == NULL) return;
    postOrder(root->left);
    postOrder(root->right);
    printf("%d ", root->data);
}

// 按层次遍历
void levelOrder(TreeNode *root) {
    if (root == NULL) return;
    TreeNode *queue[MAXSIZE];
    int front = 0, rear = 0;
    queue[rear++] = root;
    while (front < rear) {
        TreeNode *node = queue[front++];
        printf("%d ", node->data);
        if (node->left) queue[rear++] = node->left;
        if (node->right) queue[rear++] = node->right;
    }
}

// 计算叶子节点数目和总结点数目
void countNodes(TreeNode *root, int *leafCount, int *nodeCount) {
    if (root == NULL) return;
    if (root->left == NULL && root->right == NULL) (*leafCount)++;
    (*nodeCount)++;
    countNodes(root->left, leafCount, nodeCount);
    countNodes(root->right, leafCount, nodeCount);
}

int main() {
    int arr[] = {1, 2, 3, 4, 5, 6, 7}; // 完全二叉树的先序序列
    int len = sizeof(arr) / sizeof(arr[0]);
    TreeNode *root = createBinaryTree(arr, 0, len);
    printf("先序遍历：");
    preOrder(root);
    printf("\n中序遍历：");
    inOrder(root);
    printf("\n后序遍历：");
    postOrder(root);
    printf("\n按层次遍历：");
    levelOrder(root);
    int leafCount = 0, nodeCount = 0;
    countNodes(root, &leafCount, &nodeCount);
    printf("\n叶子节点数目：%d，总结点数目：%d\n", leafCount, nodeCount);
    return 0;
}

输出结果：

先序遍历：1 2 4 5 3 6 7 
中序遍历：4 2 5 1 6 3 7 
后序遍历：4 5 2 6 7 3 1 
按层次遍历：1 2 3 4 5 6 7 
叶子节点数目：3，总结点数目：7

其中，完全二叉树的先序序列是按照“根-左子树-右子树”的顺序存储的，空节点用-1表示。在创建二叉树时，如果节点为空，则返回NULL；如果节点不为空，则创建一个新的节点，并递归创建左右子树。求叶子节点数目和总结点数目时，采用递归方式遍历整个二叉树，如果节点的左右子树为空，则该节点为叶子节点，叶子节点数目加1，总结点数目加1。