程序代码:
//线索中序遍历
#include<stdio.h>
#include<stdlib.h>
#define TElemType char
#define Status int
#define OK 1
#define ERROR 0
typedef enum{
Link, Thread}PointerTag;
typedef struct BiThrNode{
TElemType data;
struct BiThrNode *lchild, *rchild;
PointerTag LTag, RTag;
}BiThrNode, *BiThrTree;
TElemType Vexch[26] = {
'A', 'B', 'D', 'H', '$', '$', 'I', '$', '$', 'E', 'J', '$', '$', '$', 'C', 'F', '$', '$', 'G', '$',<