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

typedef char DataType;

typedef struct Node
{
	DataType data;
	struct Node *LChild;
	struct Node *RChild;
}BiTNode, *BiTree;


void CreateBiTree(BiTree *bt)
{
	char ch;
	ch = getchar();
    if(ch=='.') *bt=NULL;
    else 
	{
		*bt=(BiTree)malloc(sizeof(BiTNode)); //生成一個新結點
        (*bt)->data=ch;
        CreateBiTree(&((*bt)->LChild)); //生成左子樹
        CreateBiTree(&((*bt)->RChild)); //生成右子樹
	}
}