线索化二叉树（先序遍历建立二叉树，中序线索化二叉树）

原创于 2019-03-07 19:54:05 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

数据结构基础专栏收录该内容

17 篇文章

订阅专栏

本文介绍如何使用前序序列创建二叉树，并详细解释了中序线索化二叉树的过程。通过具体的代码实现，读者可以深入理解二叉树的创建及线索化的算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线索化二叉树

先序序列创建二叉树

tree creat(){     //前序序列创建二叉树 
	tree t;
	int ch;
	scanf("%d",&ch);
	if(ch==0)
	{
	t=NULL;}
	else{
		t=(tree)malloc(sizeof(node));
		t->data=ch;
		t->lchild=creat();
		t->rchild=creat();
	}
	return t;
}

中序线索化二叉树

void xiansuo(tree t)
{
     xiansuo(t->lchild);


	if(t->lchild==NULL)
	{
		t->ltag=1;t->lchild=pre;
	 } 
	 if(pre!=NULL&&pre->rchild==NULL)
	 {
	 	pre->rtag=1;
		pre->rchild=t; 
	 }
	 pre=t;
	xiansuo(t->rchild);
	
}