建立树.h

s数据机构中的常出算法

#include<stdlib.h>
#include<stdio.h>
typedef struct BiTNode
{
	char data;
	BiTNode *lchild ,*rchild;//左右孩子
}BiTNode, *BiTree;
//BiTree Null;
void visit(BiTree &T)
{
	printf("%c",T->data);
}
void CreateBiTree(BiTree &T)
{  
	char ch;
	scanf("%c",&ch);
    if(ch=='.')T=NULL;
   else { 
	   if(!T)exit(0);
	      T= (BiTNode*)malloc(sizeof(BiTNode));		
           T->data=ch;  // 生成根结点
		   CreateBiTree(T->lchild);  // 构造左子树
           CreateBiTree(T->rchild); // 构造右子树
	}
   //return T;
  
} ;// CreateBiTree