用C语言写出中序线索化二叉树的遍历代码

当然，我很乐意回答您的问题。以下是用C语言编写中序线索化二叉树的遍历代码：

#include<stdio.h> 
#include<stdlib.h> 
#define MAX_SIZE 100

/*定义线索二叉树节点*/ 
typedef struct ThreadNode {
    int data;
    struct ThreadNode *lchild, *rchild;
    int ltag, rtag; //左标记与右标记 
}ThreadNode, *ThreadTree;

/*全局变量存放线序链表*/ 
ThreadNode *pre = NULL;

/*初始化空线索二叉树*/ 
void InitThreadTree(ThreadTree &T) {
    T = (ThreadNode *)malloc(sizeof(ThreadNode));
    T->lchild = T->rchild = T;
    T->ltag = T->rtag = 0;
}

/*通过中序遍历建立二叉树*/ 
void CreateInThreadTree(ThreadTree T) {
    char ch;
    scanf("%c", &ch);

    if (ch == '#') {
        T = NULL;
    } else {
        T = (ThreadNode *)malloc(sizeof(ThreadNode));
        T->data = ch;
        CreateInThreadTree(T->lchild);
        if (T->lchild) {
            T->ltag = 0;
        } else {
            T->ltag = 1;
        }
        CreateInThreadTree(T->rchild);
        if (T->rchild) {
            T->rtag = 0;
        } else {
            T->rtag = 1;
        }
    }
}

/*中序遍历线索化*/ 
void InThread(ThreadNode *p) {
    if (p != NULL) {
        InThread(p->lchild);
        if (p->lchild == NULL) {
            p->ltag = 1;
            p->lchild = pre;
        }
        if (pre != NULL && pre->rchild == NULL) {
            pre->rtag = 1;
            pre->rchild = p;
        }
        pre = p;
        InThread(p->rchild);
    }
}

/*中序遍历线索二叉树*/ 
void InOrder(ThreadTree T) {
    ThreadNode *p = T->lchild; //p指向根节点，也是第一个节点
    while (p != T) {
        while (p->ltag == 0) {
            p = p->lchild;
        }
        printf("%c", p->data);
        while (p->rtag == 1 && p->rchild !=T) {//向右线索遍历 
            p = p->rchild;
            printf("%c", p->data);
        }
        p = p->rchild; //p指向右子树根节点 
    }
}

/*主函数*/ 
int main() {
    ThreadTree T;
    InitThreadTree(T);
    printf("请输入中序序列，字母表示节点，#表示空节点：\n");
    CreateInThreadTree(T);
    InThread(T->lchild); //线索化中序遍历 
    printf("生成的中序线索二叉树中序序列为：\n");
    InOrder(T); //输出中序序列 
    return 0; 
}

希望我的回答能够帮到您，如果您还有其他问题，欢迎随时向我提问。