二叉树应用实例代码C语言

以下是一个二叉树应用实例代码的C语言实现，用于创建一棵二叉树并进行先序、中序和后序遍历：

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

// 定义二叉树节点结构体
typedef struct TreeNode {
    int data; // 节点数据
    struct TreeNode *left; // 左子树
    struct TreeNode *right; // 右子树
} TreeNode;

// 创建一棵二叉树
TreeNode *createBinaryTree() {
    TreeNode *root = NULL;
    int data;
    printf("请输入节点数据：");
    scanf("%d", &data);
    if (data != -1) { // -1代表空节点
        root = (TreeNode *)malloc(sizeof(TreeNode));
        root->data = data;
        root->left = createBinaryTree();
        root->right = createBinaryTree();
    }
    return root;
}

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

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

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

int main() {
    TreeNode *root = createBinaryTree();
    printf("先序遍历结果：");
    preOrder(root);
    printf("\n中序遍历结果：");
    inOrder(root);
    printf("\n后序遍历结果：");
    postOrder(root);
    printf("\n");
    return 0;
}

在运行程序时，先输入每个节点的数据，以-1表示空节点。例如，输入以下数据表示创建一棵二叉树：

请输入节点数据：1
请输入节点数据：2
请输入节点数据: -1
请输入节点数据: -1
请输入节点数据: 3
请输入节点数据: -1
请输入节点数据: -1

程序会输出先序、中序和后序遍历的结果：

先序遍历结果：1 2 3 
中序遍历结果：2 1 3 
后序遍历结果：2 3 1