文件名称：二叉树创建与遍历实验报告
文件大小：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); } ｝