二叉树

#include <stdio.h>
#include <stdlib.h>




typedef struct NODE
{
char data;


//三叉链表实现
struct NODE* parent;
struct NODE* lchild;
struct NODE* rchild;


} node;




//创建
void init(node** pbt, node* parent)
{
//采用先序遍历方式创建一课二叉树，每个节点的数据域存放一个标准输入的字符
char c=getchar();


if(' '==c) *pbt=NULL;
else
{
//创建根节点
(*pbt)=malloc(sizeof(node));
(*pbt)->data=c;

//创建左子树
init(&((*pbt)->lchild),*pbt);
//创建右子树
init(&((*pbt)->rchild),*pbt);
}
}


//销毁
void destroy(node* bt)
{
if(bt!=NULL)
{
//销毁左子树
destroy(bt->lchild);
//销毁右子树
destroy(bt->rchild);
//销毁根节点
free(bt);
}
}


//先序遍历
void preorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先访问根节点
visit(&(bt->data));
//先序遍历左子树
preorder(bt->lchild,visit);
//先序遍历右子树
preorder(bt->rchild,visit);
}
}




//中序遍历
void inorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先中序遍历左子树
inorder(bt->lchild,visit);
//访问根节点
visit(&(bt->data));
//中序遍历右子树
inorder(bt->rchild,visit);
}
}




//后序遍历
void postorder(node* bt, void(*visit)(void*))
{
if(bt!=NULL)
{
//首先后序遍历左子树
postorder(bt->lchild,visit);
//后序遍历右子树
postorder(bt->rchild,visit);
//访问根节点
visit(&(bt->data));
}
}




void show(void* data)
{
printf("%c ",*(char*)data);
}




int main()
{
node* bt;

printf("请按先序遍历方式输入节点数据(空格表示空节点) : ");
init(&bt,NULL);




printf("先序遍历序列：");
preorder(bt,show);
printf("\n");


printf("中序遍历序列：");
inorder(bt,show);
printf("\n");


printf("后序遍历序列：");
postorder(bt,show);
printf("\n");




destroy(bt);

return 0;
}