主题:如何创建一棵二叉树(用C语言)
じ☆ve灵の旋
[专家分:0] 发布于 2009-05-30 11:16:00
小弟刚学数据结构,不会创建二叉树,哪位高手帮帮我啊,写的尽量简单点,难的我也看不懂!!谢谢了!![em2]
回复列表 (共1个回复)
沙发
wangzining [专家分:620] 发布于 2009-06-01 19:30:00
#include<stdio.h>
#include<stdlib.h>
struct Bitree
{
char data;
int tag;
Bitree * lchild;
Bitree * rchild;
};
Bitree *Creat(Bitree *T)
{
T=(Bitree *)malloc(sizeof(Bitree));
char c;
scanf("%c",&c);
if(c==' ')
T=NULL;
else
{
T->data=c;
T->lchild=Creat(T->lchild);
T->rchild=Creat(T->rchild);
}
return T;
}递归建立二叉数的方法
我来回复