Cxinsect的博客

#include<stdio.h>#include<stdlib.h>typedef struct tree{ char date; struct tree*pLeft,*pRight;}TREE,*PTREE;typedef struct List{ PTREE pBit; struct List *pNext;}NODE,*PN...

概念鉴于普通二叉树使用过程中会出现空间的浪费，后人对在在二叉树的的基础上做了改进，利用它的空指针域存放在某种遍历次序下指向它的前驱结点，和后继结点的指针。这些指针称为线索，相应的二叉树就成了线索二叉树。 结点结构 Ltag为0时指向该结点的左孩子，为1时指向该结点的前驱。Rag为0时指向该结点的右孩子，为1时指向该结点的后继。结构实现线索存储结构定义 type...