用C语言创建一棵二叉树并使其显现出来

来源:百度知道 编辑:UC知道 时间:2024/09/19 15:58:38
要尽量简单些,难的小弟看不懂一定要用C语言哦!!C++小弟没学过!!
谢谢!!

#include <stdio.h>//头文件
#include <stdlib.h>
#include <malloc.h>
typedef struct BiTNode//定义节点
{
char data;//元素类型为字符
struct BiTNode *lchild,*rchild;//左孩子右孩子
}
BiTNode,*BiTree;
BiTree CreateBiTree()//用先序递归建树
{
char p;BiTree T;
scanf("%c",&p);
if(p==' ') T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));//开辟空间
T->data=p;
T->lchild=CreateBiTree(T->lchild);
T->rchild=CreateBiTree(T->rchild);
}
return (T);
}
void PreOrder(BiTree T)先序遍历
{
if(T!=NULL)
{
printf("%c",T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);

}
}

void main()//主函数
{
BiTree Ta;
Ta=CreateBiTree();
printf("树:");
printf("