主题:[讨论]按照前序二叉树建立,运行不出,请高人指点
用tc2.0建立不起来,恳求更好的算法
#include<stdio.h>
#define null 0
typedef char datatype;
typedef struct node{
datatype data;
struct node *lchild,*rchild;
}bintnode;
typedef bintnode *bintree;
bintree root;
void createbintree(bintree *t)
{
char ch;
if((ch=getchar())==' ')
*t=null;
else
{
*t=(bintnode *)malloc(sizeof(bintnode));
(*t)->data=ch;
createbintree(&(*t)->lchild);
createbintree(&(*t)->rchild);
}
}
print(bintree t)
{
if(t)
{printf("%c",t->data);
print(t->lchild);
print(t->rchild);
}
}
void main()
{ bintree t;
createbintree(&t);
print(&t);
}
#include<stdio.h>
#define null 0
typedef char datatype;
typedef struct node{
datatype data;
struct node *lchild,*rchild;
}bintnode;
typedef bintnode *bintree;
bintree root;
void createbintree(bintree *t)
{
char ch;
if((ch=getchar())==' ')
*t=null;
else
{
*t=(bintnode *)malloc(sizeof(bintnode));
(*t)->data=ch;
createbintree(&(*t)->lchild);
createbintree(&(*t)->rchild);
}
}
print(bintree t)
{
if(t)
{printf("%c",t->data);
print(t->lchild);
print(t->rchild);
}
}
void main()
{ bintree t;
createbintree(&t);
print(&t);
}