将二叉树结构改为typedef enum{Link,Thread}PointerTag; /* Link(0):指针,Thread(1):线索 */ typedef struct BiThrNode { TElemType data; struct BiThrNode *lchild,*rchild; /* 左右孩子指针 */ PointerTag LTag,RTag; /* 左右标志 */ }BiThrNode,*BiThrTree

好的，代码如下：

typedef enum {
    Link,
    Thread
} PointerTag; /* Link(0):指针,Thread(1):线索 */

typedef struct BiThrNode {
    TElemType data;
    struct BiThrNode *lchild, *rchild; /* 左右孩子指针 */
    PointerTag LTag, RTag; /* 左右标志 */
} BiThrNode, *BiThrTree;