用C语言写一个二叉树以及插入新节点、遍历二叉树、查询二叉树、删除二叉树等二叉树操作

在C语言中，我们可以创建一个简单的二叉树结构，并定义一些基本的操作方法，如插入新节点（包括前序、中序和后序遍历）、查找和删除节点。这里是一个基础的示例：

首先，我们定义一个二叉树节点结构体：

typedef struct TreeNode {
    int val;      // 节点值
    struct TreeNode *left;  // 左子树指针
    struct TreeNode *right; // 右子树指针
} TreeNode;

然后，我们创建插入节点的方法：

TreeNode* insertNode(TreeNode* root, int val) {
    if (!root) {
        return (TreeNode*)malloc(sizeof(TreeNode));
        root = (TreeNode*)val;
    } else if (val < root->val) {
        root->left = insertNode(root->left, val);
    } else {
        root->right = insertNode(root->right, val);
    }
    return root;
}

遍历二叉树主要有三种方式：

1. 前序遍历（根-左-右）：

void preorderTraversal(TreeNode* node) {
    if (node != NULL) {
        printf("%d ", node->val);
        preorderTraversal(node->left);
        preorderTraversal(node->right);
    }
}

2. 中序遍历（左-根-右）：

void inorderTraversal(TreeNode* node) {
    if (node != NULL) {
        inorderTraversal(node->left);
        printf("%d ", node->val);
        inorderTraversal(node->right);
    }
}

3. 后序遍历（左-右-根）：

void postorderTraversal(TreeNode* node) {
    if (node != NULL) {
        postorderTraversal(node->left);
        postorderTraversal(node->right);
        printf("%d ", node->val);
    }
}

查询节点可以这样实现：

TreeNode* searchNode(TreeNode* root, int val) {
    while (root && root->val != val) {
        if (val < root->val)
            root = root->left;
        else
            root = root->right;
    }
    return root;
}

删除节点则会复杂一些，因为涉及到处理空子树、只有一个子节点的情况以及两个子节点的情况。这通常涉及到递归，具体实现依赖于具体的删除策略。

相关问题--:
1. 如何根据给定值在二叉搜索树中查找节点？
2. 描述一下二叉树删除节点的可能情况及其对应的处理方式。
3. 除了前序、中序和后序遍历，还有哪些常见的二叉树遍历方式？