【文件属性】：
文件名称：二叉树创建与遍历实验报告
文件大小：34KB
文件格式：DOC
更新时间：2013-01-16 07:25:06
二叉树
二叉树问题
一、 需求分析：
1） 以二叉链表的方式创建二叉树
2） 分别先序、中序、后序遍历二叉树。
3） 输出各种遍历结果。
二、详细设计
1）设定创建二叉树函数：
typedef struct BiTNode{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode,*BiTree;
void Create_BiTree(BiTree *T){
char ch;
ch=getchar();
if(ch=='@') *T=NULL;
else {
*T=(BiTree)malloc(sizeof(BiTNode));
(*T)->data=ch;
Create_BiTree(&(*T)->lchild);
Create_BiTree(&(*T)->rchild);
}
｝
网友评论
- 学习到了,很不错
- 课程学习用到了，多多指教