void CreateTree(Tree* L)
{
char c;
scanf_s("%c", &c);
fflush(stdin);/////////////
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)->lchild为空(*L)->lchild = pre;
(*L)->LFlag = Thread;
(*L)->lchild = pre;
}
if (!(*L)->rchild) {//假如(*L)->rchild为空,(*L)->rchild = (*L);
(*L)->RFlag = Thread;
(*L)->rchild = (*L);
}
pre= (*L);
OrderThreading(&((*L)->lchild));//最后递归死循环,因为参数L永远不为空
OrderThreading(&((*L)->rchild));
}
}
|