线索二叉树

最新推荐文章于 2022-05-02 17:27:04 发布

pilgrimSnail

最新推荐文章于 2022-05-02 17:27:04 发布

阅读量164

点赞数

分类专栏：数据结构(C语言) 文章标签：二叉树数据结构

本文链接：https://blog.csdn.net/m0_57625433/article/details/116664659

版权

本文介绍了线索二叉树的概念，通过先序创建和中序线索化过程，详细讲解了如何将普通二叉树转化为线索二叉树。同时，阐述了查找后继节点的方法，以及中序遍历线索二叉树的策略，帮助理解线索二叉树的访问机制。

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

将二叉树中节点空的左右指针利用起来，分别指向当前节点的前驱和后继。

**注：**左右指针必须都是线索或都是子树，一边线索一边子树的二叉树无法线索化。（即非叶节点必须有左右两个子树）

#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;

LTag	LChild	data	RChild	RTag

typedef struct ThreadNode{
   
	ElemType data;
	ThreadNode *LChild;
	ThreadNode *RChild;
	int LTag;
	int RTag;
}ThreadNode,*ThreadTree;

LTag和RTag为0或1，用来标记左右指针含义

为0时指针指向左右子树，为1时指向前驱（LTag）或后继（RTag）

void TreeCreate(ThreadTree &T,int n){
   
	ElemType a;
	printf("请输入第%d层的一个数据\n",n);
	scanf("%c",&a);
	getchar();
	n=n+1;
	if(a=='#'){
   
		T=NULL

关注

专栏目录