[课程设计论文格式.docVIP

目录 目录 三 一、课程设计目的 四 二、课程设计内容 四 1、课程设计的题目及简介 四 2、设计说明 四 3、程序清单 四 二叉树： 四 霍夫曼编码： 十 迷宫求解： 十六 三、测试数据： 二十三 二叉树运行结果： 二十三 霍夫曼编码测试结果： 二十三 迷宫求解： 二十四 四、课程设计总结（写出心得和总结） 二十四 五、参考文献 二十五 一、课程设计目的 熟悉二叉树及其应用，熟练掌握霍夫曼编码，学会用栈解决迷宫问题。 二、课程设计内容 1、课程设计的题目及简介 第一题：哈夫曼树的构造和哈夫曼编码 第二题：二叉树的基本操作（建立、各种遍历、中序线索化、求给定结点的路径、复制二叉树、求结点（叶子、度为1、度为2的节点）的个数、二叉树的高度、宽度等） 第三题：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； #includeiostream #includestdlib.h #includemalloc.h using namespace std; #define MAX_TREE_SIZE 100 #define OVERFLOW 0 #define OK 1 typedef char TElemType; typedef char BElemType; typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void Createbitree(BiTree T){char ch; //按序次序输入二叉树中结点的值（一个字符），空字符表示空树 //构造二叉链表表示的二叉树T。 scanf(%c,ch); if (ch== ) T=NULL; else{ if (!(T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW); T-data=ch;//生成根结点 Createbitree(T-lchild);//构造左子树 Createbitree(T-rchild);//构造右子树 } } void InorderTraverseF (BiTree T) { // 先序遍历二叉树 if (T) { coutT-data;// 访问结点 InorderTraverseF(T-lchild); // 遍历左子树 InorderTraverseF(T-rchild);// 遍历右子树 } } void InorderTraverseS (BiTree T) { // 中序遍历二叉树 if (T) { InorderTraverseS(T-lchild); // 遍历左子树 coutT-data;// 访问结点 InorderTraverseS(T-rchild);// 遍历右子树 } } void InorderTraverseT (BiTree T) { // 后序遍历二叉树 if (T) { InorderTraverseT(T-lchild); // 遍历左子树 InorderTraverseT(T-rchild);// 遍历右子树 coutT-data;// 访问结点 } } void InOrderTraverse_Thr(BiTree T,bool (*Visit)(TElemType e)) { BiTNode*p = T-lchild; // p指向根结点 while (p != T) { // 空树或遍历结束时，p==T while (p-lchild==NULL) p = p-lchild; // 第一个结点 Visit(p-data); while (p-rchild==NULL p-rchild!=T) { p = p-rchild; Visit(p-data); // 访问后继结点 } p = p-rchild; // p进至其右子树根 }} // InOrderTraverse_Thr void CountLeaf (BiTree T, int countL){ if ( T ) { if ((!T-lchild) (!T-rchild)) countL++; // 对叶子结点计数