建立树.h

来自「数据结构中的常见算法」· C头文件 代码 · 共 25 行

#include<stdlib.h>
#include<stdio.h>
typedef struct BiTNode
{
	char data;
	BiTNode *lchild ,*rchild;//左右孩子
}BiTNode, *BiTree;

BiTNode* CreateBiTree(BiTree &T) 
{  
	BiTNode * L;
	char ch;
	scanf("%c",&ch);
    if(ch=='.')T=NULL;
   else { 
	      T= (BiTNode*)malloc(sizeof(BiTNode));		
		  if(!T)exit(0);
           T->data=ch;  // 生成根结点
		   CreateBiTree(T->lchild);  // 构造左子树
           CreateBiTree(T->rchild); // 构造右子树
		   L=T;
   }  
   return L;
} ;// CreateBiTree