/*定义一个可以线索化的二叉树结点*/
typedef struct node{
DataType data; //相对应的数据类型;
int ltag,rtag; //指针标志位,0代表左或右孩子的指针,1代表前趋或后继的指针;
struct node *lchild,*rchild; //左孩子、右孩子的指针 或者是 前趋、后继的指针;
}BinThrNode;
typedef BinThrNode* BinThrTree;
/*用中序遍历的方法查找 *p的后继结点 */
BinThrNode* InorderNext(BinThrNode *p){
if(p->rtag==1)
return p->rtag;
else{
p=p->rchild;
while(p->ltag == 0) //找到原*p结点 右子树的 第一个具有左线索指针 的结点; 该结点就是*p结点的后继结点;
p=p->lchild;
return p;
}
}
/*线索二叉树的以中序的方式遍历*/
void TInorderThrTree(BinThrTree bt){
BinThrNode *p;
if(bt != NULL){
p=bt;
while(p->ltag == 0) //先找到第一个起始结点;
p=p->lchild;
do{
printf("%c",p->data);
p = InorderNext(p); //用来找到下一个后继结点;
}while(p != NULL); //p为空就代表遍历已经完成;
}
}
二叉线索链表上的简单运算
最新推荐文章于 2022-07-27 22:47:19 发布