线索二叉树，求助大佬

2091197721

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

typedef enum {Link,Thread} point;

typedef struct Treenode {
point LFlag, RFlag;
int data;
struct Treenode* lchild, * rchild;
}node,*Tree;

void BuildTree(Tree* L)
{
*L = NULL;
return;
}

void CreateTree(Tree* L)
{
char c;
scanf_s("%c", &c);
if (c == ' ') {
*L = NULL;
}
else {
*L = (Tree)malloc(sizeof(Treenode));
(*L)->data = c;
(*L)->LFlag = Link;
(*L)->RFlag = Link;
CreateTree(&(*L)->lchild);
CreateTree(&(*L)->rchild);

}
}

Tree pre;

void OrderThreading(Tree* L)
{
if (L)
{
if (!(*L)->lchild) {
(*L)->LFlag = Thread;
(*L)->lchild = pre;
}
if (!(*L)->rchild) {
(*L)->RFlag = Thread;
(*L)->rchild = (*L);
}
pre= (*L);
OrderThreading(&((*L)->lchild));
OrderThreading(&((*L)->rchild));
}
}

void OrderTree(Tree L)
{
if (L) {
printf("%c", L->data);
L = L->lchild;
if (L->LFlag == Link) {
L = L->lchild;
}
if (L->RFlag == Thread && L->rchild != L) {
L = L->rchild;
printf("%c", L->data);
}
L = L->rchild;
}
}

int main()
{
Tree tree ;
BuildTree(&tree);
CreateTree(&tree);
OrderThreading(&tree);
OrderTree(tree);
}  

运行不了啊，那个OrderThreading函数的参数L，好像传不进去，还是怎么回事，求大佬帮忙(vs2019)

jhq999

1. void CreateTree(Tree* L)
   
2. {
   
3.         char c;
   
4.         scanf_s("%c", &c);
   
5.         fflush(stdin);/////////////
   
6.         if (c == ' ') {
   
7.                 *L = NULL;
   
8.         }
   
9.         else {
   
10.                 *L = (Tree)malloc(sizeof(Treenode));
    
11.                 (*L)->data = c;
    
12.                 (*L)->LFlag = Link;
    
13.                 (*L)->RFlag = Link;
    
14.                 CreateTree(&(*L)->lchild);
    
15.                 CreateTree(&(*L)->rchild);
    
16. 
    
17.         }
    
18. }
    
19. 
    
20. Tree pre;
    
21. 
    
22. void OrderThreading(Tree* L)//不知道这个函数干啥的，怎么弄成了死循环
    
23. {
    
24.         if (L)
    
25.         {
    
26.                 if (!(*L)->lchild) {//假如(*L)->lchild为空(*L)->lchild = pre;
    
27.                         (*L)->LFlag = Thread;
    
28.                         (*L)->lchild = pre;
    
29.                 }
    
30.                 if (!(*L)->rchild) {//假如(*L)->rchild为空，(*L)->rchild = (*L);
    
31.                         (*L)->RFlag = Thread;
    
32.                         (*L)->rchild = (*L);
    
33.                 }
    
34.                 pre= (*L);
    
35.                 OrderThreading(&((*L)->lchild));//最后递归死循环，因为参数L永远不为空
    
36.                 OrderThreading(&((*L)->rchild));
    
37.         }
    
38. }

复制代码