用c语言写二叉树基本运算算法写

下面是用C语言实现二叉树基本运算算法的示例代码：

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

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

// 创建节点
Node *createNode(int data) {
    Node *node = (Node *) malloc(sizeof(Node));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 插入节点
Node *insertNode(Node *root, int data) {
    // 如果根节点为空，则新建一个节点作为根节点
    if (root == NULL) {
        root = createNode(data);
    }
    // 如果数据小于根节点的数据，则插入到左子树
    else if (data < root->data) {
        root->left = insertNode(root->left, data);
    }
    // 如果数据大于等于根节点的数据，则插入到右子树
    else {
        root->right = insertNode(root->right, data);
    }
    return root;
}

// 查找节点
Node *findNode(Node *root, int data) {
    // 如果根节点为空，则返回NULL
    if (root == NULL) {
        return NULL;
    }
    // 如果数据等于根节点的数据，则返回根节点
    else if (data == root->data) {
        return root;
    }
    // 如果数据小于根节点的数据，则在左子树中查找
    else if (data < root->data) {
        return findNode(root->left, data);
    }
    // 如果数据大于根节点的数据，则在右子树中查找
    else {
        return findNode(root->right, data);
    }
}

// 删除节点
Node *deleteNode(Node *root, int data) {
    Node *temp;
    if (root == NULL) {
        return NULL;
    }
    else if (data < root->data) {
        root->left = deleteNode(root->left, data);
    }
    else if (data > root->data) {
        root->right = deleteNode(root->right, data);
    }
    else {
        if (root->left == NULL) {
            temp = root->right;
            free(root);
            return temp;
        }
        else if (root->right == NULL) {
            temp = root->left;
            free(root);
            return temp;
        }
        else {
            temp = root->right;
            while (temp->left != NULL) {
                temp = temp->left;
            }
            root->data = temp->data;
            root->right = deleteNode(root->right, temp->data);
        }
    }
    return root;
}

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

int main() {
    Node *root = NULL;

    // 插入节点
    root = insertNode(root, 5);
    root = insertNode(root, 3);
    root = insertNode(root, 8);
    root = insertNode(root, 2);
    root = insertNode(root, 4);
    root = insertNode(root, 7);
    root = insertNode(root, 9);

    // 中序遍历
    printf("Inorder traversal: ");
    inorderTraversal(root);
    printf("\n");

    // 查找节点
    Node *node = findNode(root, 4);
    if (node != NULL) {
        printf("Node found: %d\n", node->data);
    }
    else {
        printf("Node not found\n");
    }

    // 删除节点
    root = deleteNode(root, 5);

    // 中序遍历
    printf("Inorder traversal: ");
    inorderTraversal(root);
    printf("\n");

    return 0;
}

以上代码实现了二叉树的基本操作，包括创建节点、插入节点、查找节点、删除节点和中序遍历等。你可以根据自己的需求进行修改和扩展。