c6-3.h

来自「清华大学《数据结构》教材第二版对应的C++教学程序」· C头文件 代码 · 共 10 行

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