线索二叉树的应用

乐公同学

已于 2022-07-03 12:35:42 修改

阅读量1.1k

点赞数 4

分类专栏：有点难啊，，得多看看我的学习笔记文章标签：大数据

于 2022-07-01 02:29:14 首次发布

本文链接：https://blog.csdn.net/gong_zc/article/details/125551159

版权

线索二叉树通过利用空位建立线索机制，便于在树中快速查找节点的前驱和后继。在考试和实际操作中，理解并掌握线索二叉树的构建和应用是必要的。本文介绍了如何通过先序、中序和后续线索树的构建，以及对应的前驱和后继查找方法。

摘要由CSDN通过智能技术生成

前提：为什么要有线索二叉树这个东西呢？？？？？？

答：利用原来二叉树的n+1个空位建立线索机制，方便查找前驱和后继。

问：可以不学吗？

答：达美哟~，不学是不行的，因为考试要考啊。。。。

接下来让我们看看代码吧。。。

结构体：

//线索二叉树
typedef struct BiTNode{
	int data;
	//判断左右指向是前驱还是节点的孩子 
	int ltag,rtag; 
    //左孩子，右孩子，父节点
	struct BiTNode *lchild,*rchild,*parent;
}BiTNode,*BiTree;

有了结构体干什么呢，当然先建个树玩玩呗。

创建线索二叉树：

//创建二叉树 
BiTree createTree(){
	int data;
	scanf("%d",&data);
	BiTree t = NULL;
	if(data!=-1){
		t = (BiTree)malloc(sizeof(BiTNode));
		t->data = data;
		t->ltag = 0;
		t->rtag = 0;
		t->lchild = createTree();
		//祖先节点绑定
		if(t->lchild!=NULL)t->lchild->parent=t; 
		t->rchild = createT