[求助]求按先序序列建立二叉树的Ｃ语言源程序

求按先序序列建立二叉树的Ｃ语言源程序

回复：（crz03128）[求助]求按先序序列建立二叉树的Ｃ...

自己顶？？？？？

typedef struct BitNode{
char data;
struct BitNode *lchild,*rchild;
}BitNode,*BiTree;

void CreatBiTree(BiTree &t) //扩展先序遍历序列创建二叉树
{
char ch;
char c[20];
printf("请输入扩展先序遍历序列");
scanf("%c",&ch);
gets(c);
if(ch=='.')
t=NULL;
else
{
t=(BiTree)malloc(sizeof(BitNode));
t->data=ch;
CreatBiTree(t->lchild);
CreatBiTree(t->rchild);
}
}

输入扩展先序序列，则建立二叉树
扩展先序序列是指用先序遍历序列遍历二叉树，没有孩子节点则用'.'代替

[此贴子已经被作者于2007-11-16 13:00:26编辑过]