线索二叉树（中序线索化，非递归遍历）

最新推荐文章于 2022-11-06 17:46:17 发布

原创

最新推荐文章于 2022-11-06 17:46:17 发布 · 1.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

这篇博客介绍了如何对已根据前序创建的二叉树进行中序线索化，这一过程通过递归完成。文章重点讨论了如何使用非递归方法来遍历线索二叉树，指出递归遍历线索二叉树并不适用。

#include<stdio.h>
#include<stdlib.h>


typedef char Type;
typedef struct Node{
   
   
	Type val;
	struct Node *lchild, *rchild;
	int ltag, rtag;//0-thread, 1-link
}Node, *Bptr;

Bptr pre; 
void InitialThread(Bptr *p){
   
   
	*p = (Node*)malloc(sizeof(Node));
	(*p)->lchild = NULL;
	(*p)->rchild = NULL;
}

void CreatB(Node **p){
   
   
	Type c;
	scanf("%c", &c);
	if(c == '#'){
   
   
		*p = NULL;