实验报告(二叉树)(共11页).doc

实验报告课程：数据结构（c语言） 实验名称：二叉树的构建、基本操作和遍历系别：数字媒体技术 实验日期： 专业班级：媒体161 组别：无 姓名： 学号：实验报告内容验证性实验一、 预习准备：实验目的：1、熟练掌握二叉树的结构特性，熟悉二叉树的各种存储结构的特点及适用范围；2、熟练掌握二叉树的遍历方法及遍历算法；3、掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。实验环境：Widows操作系统、VC6.0实验原理：1. 定义：树：树(tree)是n(n0)个结点的有限集T，其中，有且仅有一个特定的结点，称为树的根(root)。当n1时，其余结点可分为m(m0)个互不相交的有限集T1,T2,Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree)二叉树：二叉树是n(n=0)个结点的有限集，它或为空树(n=0)，或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构