C语言数据结构-c6-3.h

blake

1. /* c6-3.h 二叉树的二叉线索存储表示 */
   
2. typedef enum{Link,Thread}PointerTag; /* Link(0):指针,Thread(1):线索 */
   
3. typedef struct BiThrNode
   
4. {
   
5.    TElemType data;
   
6.    struct BiThrNode *lchild,*rchild; /* 左右孩子指针 */
   
7.    PointerTag LTag,RTag; /* 左右标志 */
   
8. }BiThrNode,*BiThrTree;

复制代码