数据结构实验报告5.docxVIP

一、实验目的及要求实验目的掌握二叉树的非线性和递归性特点 一、实验目的及要求 实验目的 掌握二叉树的非线性和递归性特点 理解二叉树的存储结构 掌握二叉树遍历操作实验要求 课下完成实验程序的编写，实验室调试验证； 实验完成后填写实验报告。 二、实验内容（或实验原理、实验拓扑） 实现二叉树的各种基本运算，编写教材7.1 的程序。 实现二叉树的各种运算，编写教材7.2 的程序。（递归和层次遍历） 通信电文中 8 个字母分别是 a;b;c;d;e;f;g;h，各字母出现的频率分别为：0.07，0.19，0.02， 0.06，0.32，0.03，0.21 和 0.10，试为这些字母设计哈夫曼编码 学生