tree.cpp

创建二叉树,用二叉链表法进行创树 还行

#include "stdio.h" 
#include "malloc.h" 
#include <stdlib.h> 
typedef struct BiTNode{ 
char data; 
struct BiTNode *lchild;//左孩子 
struct BiTNode *rchild;//右孩子 
}BiTNode;//创建结构体作为二叉树结点 
BiTNode *CreateBiTree(BiTNode *T)//定义递归创建二叉树的函数 
{char ch; 
ch=getchar(); 
if(ch==' ')T=NULL;//输入字符如果是空格，则为空树 
else{ 
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))exit(0);//分配内存失败则退出 
T->data=ch; 
CreateBiTree(T->lchild); 
CreateBiTree(T->rchild);//递归创建二叉树 
} 
return T;/返回二叉树根结点指针 
} 
void main() 
{BiTNode *T,*M; 
T=CreateBiTree(M);//调用函数创建一棵二叉树，返回值为头指针M，并赋给T 
printf("%c",T->data);//输出二叉树的根 
}