实验三树和图应用要点解析.pptVIP

* * * Company Logo LOGO 数据结构实验 数据结构 实验三 树和图应用 实验题目 1.二叉树算术表达式求值 问题描述 由输入的四则算术表达式字符串，动态生成算术表达式所对应的二叉树，通过二叉树遍历求值并输出。 数据结构 实验题目 1.二叉树算术表达式求值 实验要求 设计十进制整数四则运算计算器。 1)采用二叉树等存储结构。 2)给定表达式字符串，生成二叉树。 3)对二叉树遍历求值并输出。 数据结构 实验题目 2.哈夫曼编码 问题描述 利用哈夫曼树求得用于通信的二进制编码称为哈夫曼编码。以N中字符出现的频率作为权值，设计电文总长度最短的二进制前缀编码（哈夫曼编码）。 数据结构 实验题目 2.哈夫曼编码 实验要求 设计哈夫曼编码及解码程序。 1)采用二叉树等存储结构。 2)创建哈夫曼树，生成哈夫曼编码。 3)编码文件的译码。 4)可尝试位图文件的压缩问题。 数据结构 实验题目 3.互联网域名查询 问题描述 互联网域名系统是一