C语言线索二叉树的前序、中序与后序创建及遍历实现

线索二叉树的结构设计

线索二叉树的核心在于利用叶子节点的左右空指针域，分别指向其前驱和后继节点。为了实现这一目标，需要在二叉链表节点中增加两个标志位（ltag, rtag）。当 ltag 为 1 时，lchild 指向前驱；当 ltag 为 0 时，指向左子节点。rtag 同理。

C语言的典型节点结构体定义如下：

#include <stdio.h>
#include <stdlib.h>
#define true 1
#define false 0

typedef struct BTnode {
    int data;
    struct BTnode *lchild, *rchild;
    int ltag, rtag; // 1表示线索，0表示存在左右孩子
} *BTree, BTnode;