[已解决]为什么我用递归创建二叉树的时候，陷入死循环？

愿你

#include <stdio.h>
#include <stdlib.h>
typedef struct BiNode
{
        char data;
        struct BiNode *lchild,*rchild;
}BiNode,*BiTree;

void creattree(BiTree *T)  //利用递归先序创建二叉树
{
        char ch;
        printf("请开始输入一个字符：");
        scanf("%c",&ch);
        if(ch=='#')
                (*T)=NULL;
        else
        {
                (*T)=(BiTree)(malloc(sizeof(BiNode)));
                (*T)->data=ch;
                creattree(&(*T)->lchild);
                creattree(&(*T)->rchild);
        }
}


void preordertree(BiTree T)
{
        if(T)
        {
                printf("%c",T->data);
                preordertree(T->lchild);
                preordertree(T->rchild);
        }
}



int main()
{
        BiTree T;
        printf("请创建一棵二叉树：\n");
        creattree(&T);
        printf("该二叉树的前序遍历结果为：");
        preordertree(T);
        return 0;
}

@人造人

最佳答案

月排行榜 / 总排行榜

ba21

2018-4-23 21:57:01

跳转到最佳答案楼层

ba21

愿你

ba21 发表于 2018-4-23 21:57

我明白啦 谢谢你~
还有你说的课程是什么课程？？