[NOJ]数据结构 NO.15建立二叉树的二叉链表存储结构

[NOJ]数据结构 NO.15建立二叉树的二叉链表存储结构

		#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;
		}