二叉树功能展示(C版)学生实验版.docVIP

/* 二叉树多种遍历(递归三种只给出了一种、非递归三种给出了两种、层次遍历没有给出， 都需要学生逐步恢复现场。能做出来2个函数就算及格。 做出来3个就算良好，做出来4个就算优秀。 */ /*功能描述： 1. 建立二叉树三种方法(广义表形式内置、键盘输入广义表和逐个数据构建)。 2. 输出二叉树两种方法(广义表形式和缩格形式)。 3. 二叉树多种遍历(递归三种、非递归三种、层次遍历共七种，使用线性表逻辑结构输出。 4. 二叉树内全部数据信息显示。 5. 增加、删除和查找数据结点。 6. 提供当前工作指针的转移(移至左儿子、移至右儿子、移至父亲和移至树根、移至被查找对象) */ #includestdio.h #includewindows.h #includefstream #includeiomanip enum returnInfo {success,fail,overFlow,underFlow,nolChild,norChild,noFather,haveSonl,haveSonr, haveASon,haveTwoSons,range_error,quit }; //定义返回信息清单 #define MaxSize 100 //定义广义表数组的长度 struct node { char data; //二叉树结点中的数据，此处定义为字符 int deep; //设置二叉树结点的深度 node *lChild; //左儿子 node *rChild; //右儿子 node *father; //父亲结点 node *next; //用单链表处理所有结点时指向下一个结点 }; struct stackData //创建一个stackData结构体，在非递归遍历算法中需要 { node *link; int flag; }; struct bTree //创建一个二叉树结构体 { char bTreeData[MaxSize]; //广义表字符数组 char answer; //用于回答菜单选项 node *root; //指向根结点位置的指针 node *workInp,*linkRear; //定义一个工作指针，尾部指针 int bTreeCount; //结点个数计数器 bool firstBracket; //显示广义表时处理第一个括号，为1是，变成0就不是 int countNow; //每一次需要使用计数器时临时保存该值 int leafCount; int countAll; int sonDeep; //创建儿子结点时保存当前深度 }; char defaultbTree1[]=(a(b,c(,d))); //默认广义表数据表示的二叉树范例1 char defaultbTree2[]=(a(b(c(d,e),f(,g)),h(i,j))); //默认广义表数据表示的二叉树范例2 void initbTree_node(bTree *root,node *initRootp); void initbTree_null(bTree *root); void initFirstBracket(bTree *root); //把第一个括号标志位恢复成1 returnInfo createbTree(bTree *root,int choice); //根据广义表字符串生成二叉树，choice=1为默认数据，2为键盘输入 returnInfo createRoot(bTree *root); //建立树根函数 void visit(bTree *root,node *searchp); //访问当前结点数据域 void showbTreeData(bTree *root); //在主界面中显示当前工作数组 int rGetCount(bTree *root,node *searchp); //递归统计二叉树中的结点个数 int getCount(bTree *root); //记录二叉树中的结点个数 returnInfo changeWorkInpp(bTree *root); //将工作指针指向左儿子、右儿子或者父亲 returnInfo findNode(bTree *root); //查找结点 returnInfo addChild(bTree *root); //增加左儿子或者