程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> c語言-寫了一個先序創建二叉鏈表的程序,但是怎麼都不能成功

c語言-寫了一個先序創建二叉鏈表的程序,但是怎麼都不能成功

編輯:編程解疑
寫了一個先序創建二叉鏈表的程序,但是怎麼都不能成功

源代碼:
#include
#include
#include

#define TElemtype char
#define Status int
#define OK 1
#define ERROR 0
typedef struct BiTNode
{
TElemtype data;
struct BiTNode lchild,*rchild;
}BiTNode;
typedef BiTNode
BiTree;

Status CreateBiTree(BiTree & T)
{
TElemtype temp;
scanf("%c",&temp);
if(temp=='0')
{
T=NULL;
return OK;
}

else
{
T=(BiTree)malloc(sizeof(BiTNode));
if(!T)
{
printf("NO MEMORY!\n");
return ERROR;
}
T->data=temp;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}

Status PreOrderTraverse(BiTree T)
{
if(T)
{
printf("%c\n",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
else return ERROR;
return OK;
}

/*Status InOrderTraverse(BiTree *T)
{

}*/
int main()
{
printf("Begin to input character:\n");
BiTree T;
CreateBiTree(T);
printf("OK\n");
PreOrderTraverse(T);

getch();
return 0;
}
總是只能不停地輸入,無法結束

麻煩各位看一下,謝謝!

最佳回答:


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

#define TElemtype char
#define Status int
#define OK 1
#define ERROR 0
typedef struct BiTNode
{
TElemtype data;
struct BiTNode *lchild,*rchild;
}BiTNode;
typedef BiTNode* BiTree;

Status CreateBiTree(BiTree & T)
{
TElemtype temp;
scanf("%c",&temp);
if(temp=='0')
{
T=NULL;
return OK;
}

else
{
T=(BiTree)malloc(sizeof(BiTNode));
if(!T)
{
printf("NO MEMORY!\n");
return ERROR;
}
T->data=temp;
T->lchild=NULL; //添加
T->rchild=NULL; //添加
if (CreateBiTree(T->lchild) == OK) return OK; //修改
if (CreateBiTree(T->rchild) == OK) return OK; //修改
}
return OK;
}

Status PreOrderTraverse(BiTree T)
{
if(T)
{
printf("%c\n",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
else return ERROR;
return OK;
}

/*Status InOrderTraverse(BiTree *T)
{

}*/
int main()
{
printf("Begin to input character:\n");
BiTree T;
CreateBiTree(T);
printf("OK\n");
PreOrderTraverse(T);

getch();
return 0;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved