鱼C论坛

 找回密码
 立即注册
查看: 1055|回复: 1

线索二叉树,求助大佬

[复制链接]
发表于 2021-12-8 23:07:46 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#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)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-12-13 10:25:16 | 显示全部楼层
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));
        }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-6-18 07:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表