数据结构叉树实验.docVIP

实验一 线性表的实验 实验课程名：数据结构（c语言版） 专业班级：软件工程（1）班 学 号： 201340450114 姓 名： 高敏 实验时间： 实验地点： K4-206 指导教师： 程细才 一、实验目的 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 二、实验内容 下面是二叉树的部分基本操作实现的算法，请同学们自己设计主函数和部分算法，调用这些算法，完成下面的实验任务。 /* 定义TElemType为char或别的自定义类型 */ typedef char TElemType; /* 二叉树节点的存储类型 */ typedef struct BiTNode //define stricture BiTree { TElemType data; struct BiTNode *lchild,*rchild; }BiTNode, *BiTree; /*建立二叉树*/ int CreateBiTree(BiTree T) //createBiTree() sub-function { TElemType ch; coutPlease input data (/ for NULL node!) : ; cinch; if(ch==/) T=NULL; else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) { coutOverflow!; //no alloction return (ERROR); } T-data=ch; CreateBiTree(T-lchild); //create lchild CreateBiTree(T-rchild); //create rchild } return (OK); } //CreateBiTree() end /*前序遍历二叉树的递归算法*/ int PreOrderTraverse(BiTree T) //PreOrderTravers sub-function { if(T) { coutT-data-; //visite T if (PreOrderTraverse(T-lchild)) //traverse lchild if (PreOrderTraverse(T-rchild)) //traverse rchild return (OK); return (ERROR); } //if end else return (OK); } //PreOrderTraverse() end /* 中序遍历二叉树的递归算法*/ int InOrderTraverse(BiTree T) //InOrderTraverse sub-function { if(T) { if (InOrderTraverse(T-lchild)) //traverse lchild { coutT-data-; //visite T if(InOrderTraverse(T-rchild)) //traverse rchild return (OK); } return (ERROR); } //if end else return (OK); } //InOrderTraverse() end /* 后序遍历二叉树的递归算法 */ int PostOrderTraverse(BiTree T) //PostOrderTraverse() sub-function { if(T) { if (PostOrderTraverse(T-lchild)) //traverse lchild if(PostOrderTraverse(T-rchild)) //traverse rchild { coutT-data-; //visite T return (OK); } return (ERROR); } else return (OK); } //PostOrderTraverse() end