5、二叉树的创建、遍历、哈夫曼树.docxVIP

学号专业姓名实验日期教师签字成绩实验报告【实验名称】二叉树的创建、遍历【实验目的】1.熟练掌握二叉链表结构的定义；2.理解并能熟练编写二叉树的各种遍历算法；3.理解并能熟练编写根据完全二叉树的先（后）序序列创建二叉树的算法；4.掌握哈夫曼树节点的结构体定义；5.理解哈夫曼树的构造算法；6.理解并能熟练哈夫曼编码算法；【实验原理】二叉树的二叉链表存储方式。【实验内容】1.实现二叉链表的结构体定义2.实现根据先（后）序序列创建二叉树的算法3.实现二叉树的遍历算法4.实现哈夫曼树节点的结构体定义5.实现哈夫曼算法和对字符的编码程序：(一)#includestdio.h#includestdlib.hchar* name = XXXXXX;char* id = E0000000;//二叉链表的存储结构typedefstructBiTNode{char data;structBiTNode *lchild , *rchild;}BiTNode,*BiTree;#defineMAX_STACK_ELEMENTS 100typedefstruct{BiTree *base; //所指向的对象类型为BiTreeBiTree *top;int size;}SqStack;boolInitStack(SqStack *S){if (S == 0) returnfalse;S-base=(