编程实现线索二叉树的下列基本操作。 （1）建立先序线索二叉树 （2）建立中序线索二叉树 （3）建立后序线索二叉树 （4）先序遍历线索二叉树 （5）中序遍历线索二叉树 （6）后序遍历线索二叉树 用C语言编写给我一个完整的源代码

线索二叉树是一种特殊的二叉树结构，在节点中除了包含常规的左右指针外，还额外添加了前驱和后继线索，用于方便地进行线索化的遍历操作。以下是C语言中基本操作的概述：

// 定义节点结构
typedef struct TreeNode {
    int val;
    struct TreeNode *left, *right, *prev, *next; // 左右孩子、前驱、后继指针
} TreeNode;

// 建立线索二叉树函数
TreeNode* buildLCTree(TreeNode* root, bool order) {
    if (!root) return NULL;
    
    // 先序、中序和后序的区别在于访问根节点的位置，这里假设顺序是递归的
    if (order == PREORDER) {
        root->next = root->left;
        if (root->left)
            root->left->prev = root;
        buildLCTree(root->left, order); // 遍历左子树
    } else if (order == INORDER) {
        buildLCTree(root->left, order);
        root->prev = root->left->prev;
        if (root->prev)
            root->prev->next = root;
        root->next = root->right;
        if (root->right)
            root->right->prev = root;
    } else { // POSTORDER
        buildLCTree(root->left, order);
        buildLCTree(root->right, order);
        root->prev = root->right->prev;
        if (root->prev)
            root->prev->next = root;
        root->next = root->left;
    }
    return root;
}

// 线索遍历函数
void inOrderTraversal(TreeNode* root) {
    while (root) {
        printf("%d ", root->val);
        root = root->prev ? root->prev : root->next; // 按顺序遍历
    }
}

// 三种线索二叉树的构建示例
TreeNode* preorderLCTree(TreeNode* root) { return buildLCTree(root, PREORDER); }
TreeNode* inorderLCTree(TreeNode* root) { return buildLCTree(root, INORDER); }
TreeNode* postorderLCTree(TreeNode* root) { return buildLCTree(root, POSTORDER); }

// 示例用法
int main() {
    // 创建示例二叉树...
    TreeNode* tree = ...;
    // 构建先序线索树
    TreeNode* preorderRoot = preorderLCTree(tree);

    // 中序遍历线索树
    inOrderTraversal(inorderLCTree(preorderRoot));

    return 0;
}