算法与数据结构课程设计--完整的二叉树结构及测试.docVIP

算法与数据结构课程设计 完整的二叉树结构及测试 问题描述 二叉树的完整实现以及测试，实现对二叉树的基本运算，如建立，遍历，查询及二叉树的运用实例等。 第二章 系统分析 既然是实现其基本功能，则界面需要有选项，每一个选项对应一个功能，以便用户一一测试运算。进入界面时应该有一个菜单界面，提供各个功能，用户可以通过选择实现每一个运算的测试。 系统设计 先写好每一个功能函数的代码，放在主函数的前面。再写好主函数的代码，在主函数中通过switch…..case….相应的调用与用户选择一致的函数，从而测试每一个功能。 系统界面设计图如下所示： 用链式存储结构存储数据，其定义如下： typedef int datatype; typedef struct BiTNode { datatype data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 第四章 系统实现 代码如下： #includestdio.h #includestdlib.h #define MAXSIZE 100 #define N 10 typedef int datatype; datatype Nil =0; typedef struct BiTNode { datatype data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //初始化二叉树 BiTree InitiateHead() { BiTNode *bt; bt=(BiTNode*)malloc(sizeof(BiTNode)); bt-lchild=NULL; bt-rchild=NULL; return bt; } //1 建立二叉树 void CreatBiTree(BiTree *T) { datatype ch; scanf(%d,ch); if(ch==Nil) *T=NULL; else { *T=(BiTNode*)malloc(sizeof(BiTNode)); if(!(*T)) return ; (*T)-data=ch; CreatBiTree(((*T)-lchild)); CreatBiTree(((*T)-rchild)); } } //2 查找值为x的结点 BiTree Search(BiTree bt,datatype x) { BiTree p; if(bt==NULL) return NULL; else if(bt-data==x) return bt; else { p=Search(bt-lchild,x); if(p) return p; else { p=Search(bt-rchild,x); if (p) return p; else return NULL; } } } //先序递归遍历此二叉树 void fInOrder(BiTree T) { if(T) { printf(%d ,T-data); fInOrder(T-lchild); fInOrder(T-rchild); } } //中序递归遍历此二叉树 void InOrder(BiTree T) { if(T) { InOrder(T-lchild); printf(%d ,T-data); InOrder(T-rchild); } } //后序递归遍历此二叉树 void lInOrder(BiTree T) { if(T) { lInOrder(T-lchild); lInOrder(T-rchild); printf(%d ,T-data); } } //先序非递归遍历此二叉树 void NRPreOrder(BiTree bt) { BiTNode *stack[MAXSIZE]; BiTNode *p; int top=-1; if(bt==NULL) return ; p=bt; while(!(p==NULLtop==-1)) { while(p!=NULL) { printf(%d ,p-data); top++; stack[top]=p; p=p-lchild; }