C 语言完成 二叉树的基本操作 内容：使用二叉链表存储结构建立一棵二叉树，完成如下功能： 1.创建二叉树 2.先序遍历二叉树 3.中序遍历二叉树 4.后序遍历二叉树 5.求二叉树深度 6.求二叉树叶子结点个数。代码的输入和运行结果

C语言可以使用二叉链表存储结构来建立一棵二叉树，并完成以下基本操作：

1. 创建二叉树：
可以通过递归的方式创建二叉树，每次递归创建一个节点，并设置其左右子节点。

2. 先序遍历二叉树：
先序遍历的顺序是先访问根节点，然后递归遍历左子树，最后递归遍历右子树。

3. 中序遍历二叉树：
中序遍历的顺序是先递归遍历左子树，然后访问根节点，最后递归遍历右子树。

4. 后序遍历二叉树：
后序遍历的顺序是先递归遍历左子树，然后递归遍历右子树，最后访问根节点。

5. 求二叉树深度：
可以通过递归的方式求解二叉树的深度，每次递归时比较左右子树的深度，取较大值并加1。

6. 求二叉树叶子结点个数：
可以通过递归的方式求解二叉树的叶子结点个数，每次递归时判断当前节点是否为叶子节点，如果是则计数加1，否则递归遍历左右子树。

下面是一个示例代码，实现了以上功能：

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

// 二叉树节点结构
typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建二叉树
TreeNode* createBinaryTree() {
    int data;
    scanf("%d", &data);
    if (data == -1) {  // 输入-1表示空节点
        return NULL;
    }
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->data = data;
    node->left = createBinaryTree();
    node->right = createBinaryTree();
    return node;
}

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

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

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

// 求二叉树深度
int getTreeDepth(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int leftDepth = getTreeDepth(root->left);
    int rightDepth = getTreeDepth(root->right);
    return (leftDepth > rightDepth ? leftDepth : rightDepth) + 1;
}

// 求二叉树叶子结点个数
int getLeafNodeCount(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    if (root->left == NULL && root->right == NULL) {
        return 1;
    }
    return getLeafNodeCount(root->left) + getLeafNodeCount(root->right);
}

int main() {
    printf("请输入二叉树的节点数据，-1表示空节点：\n");
    TreeNode* root = createBinaryTree();

    printf("先序遍历结果：");
    preOrderTraversal(root);
    printf("\n");

    printf("中序遍历结果：");
    inOrderTraversal(root);
    printf("\n");

    printf("后序遍历结果：");
    postOrderTraversal(root);
    printf("\n");

    int depth = getTreeDepth(root);
    printf("二叉树深度：%d\n", depth);

    int leafNodeCount = getLeafNodeCount(root);
    printf("二叉树叶子结点个数：%d\n", leafNodeCount);

    return 0;
}

请注意，以上代码只是一个示例，实际使用时可能需要根据具体需求进行修改。另外，输入和运行结果会根据具体的输入数据而有所不同。