数据结构实验报告二 树和二叉树、赫夫曼编码.docVIP

西南大学 实 验 报 告 《数据结构与算法》课程 2016-2017学年度第1学期 专业年级 2015级计算机与科学学院222015321081101 任课教师 何国斌 实验教师 何国斌 上机地点 25-0913 西南大学计算机与信息科学学院 《数据结构与算法》课程实验报告（二） 实验题目 树和二叉树 实验时间 2016-11-23 实验目的及要求 理解并掌握二叉树的两种存储结构，即顺序存储结构和链式存储结构，理解二叉树先序、中序和后序遍历的区别和联系，会用递归算法创建二叉树，并进行二叉树的递归遍历（先序、中序和后序）； 掌握二叉树的几个基本操作，即查询二叉树的某个节点的有无、计算一棵二叉树中的叶子节点的个数、求二叉树的深度； 掌握最优二叉树即赫夫曼树的特点，了解赫夫曼编码的基本算法，会求某节点的赫夫曼编码； 实验内容、过程和结果（实验主要内容的介绍、主要的操作步骤、程序代码和测试数据及实验结果） A.实现树的构造及遍历操作 主要的操作步骤： 树的构造：创建空树→分配空间→赋值T-data→循环赋值T的左右孩子 先序遍历：访问根节点→循环访问左孩子直到结束→循环访问右孩子直到结束 中序遍历：循环访问左