线索二叉树的实现、中序遍历（正序、逆序）C语言实现

最新推荐文章于 2023-09-15 23:34:45 发布

XduStudent

最新推荐文章于 2023-09-15 23:34:45 发布

阅读量1.1k

点赞数 2

文章标签： c语言二叉树

本文链接：https://blog.csdn.net/m0_58001913/article/details/121305634

版权

代码如下

#include<stdio.h>
#include<stdlib.h>
typedef enum {
   Link,Thread} PointerTag;
typedef struct ThreadNode {
   
	char data;
	struct ThreadNode* lchild, * rchild;
	PointerTag ltag, rtag;
}ThreadNode,*ThreadTree;
//创建一颗二叉树，注意这里要初始化其标志位都为Link
void CreateThreadTree(ThreadTree* T) {
   
	char c;
	scanf_s("%c", &c);
	if (c==' ')
	{
   
		(*T) = NULL;
	}
	else
	{
   
		(*T) = (ThreadTree)malloc(sizeof