数据结构张洪涛课件实验及答案实验五树和二叉树.doc

文档介绍：实验五树和二叉树一.  实验目的:熟悉掌握二叉树的链式存储结构的定义与实现。熟练掌握二叉树的先序遍历、中序遍历、中序遍历算法的实现和基于遍历的操作的实现。熟练掌握哈夫曼树的定义与实现。了解哈夫曼编码算法的实现。二.    实验类型:验证型实验和设计型实验三.   验证型实验内容:(相关代码见实验手册中附带的源程序代码),体会二叉树的二叉链表实现及各种基本操作的实现。,体会哈夫曼树的构造和哈夫曼编码的获得。。四.   设计型实验内容:。五.   思考题:。