[NOJ]数据结构 NO.15建立二叉树的二叉链表存储结构
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/21514909a5f51ed2923cb6462e22e637.png)
#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
char data;
struct Node *lchild,*rchild;
}BiTNode;
void create(BiTNode *T)
{
char c;
c=getchar();
T->data=c;
T->lchild=NULL;
T->rchild=NULL;
c=getchar();
if(c=='('){
T->lchild=(BiTNode*)malloc(sizeof(BiTNode));
create(T->lchild);
T->rchild=(BiTNode*)malloc(sizeof(BiTNode));
create(T->rchild);
}
else if(c==')') c=getchar();
}
void preorder(BiTNode *T)
{
if(T){
printf("%c",T->data);
preorder(T->lchild);
preorder(T->rchild);
}
}
int main()
{
BiTNode *T;
T=(BiTNode*)malloc(sizeof(BiTNode));
create(T);
preorder(T);
return 0;
}