[求助]高手帮忙作作业了~!~!~!
数据结构大型作业 一 大型作业题目与内容: 1 算术表达式求值 运算数为任意大小的的整数(int类型)或实数(float类型),运算符为+ - * / ( )。 1.1输入任意一个算术表达式E 1.2求表达式E的值,输出结果。
2. 哈夫曼树(Huffman)与哈夫曼码 2.1输入任意一个大型文本,统计各字符出现的频度,输出结果 2.2使用顺序表或二叉链表作存储结构,构造哈夫曼树(Huffman) 2.3确定和输出各字符的哈夫曼码
3.二叉排序树 3.1输入一个数列L,生成一棵二叉排序树T 3.2对二叉排序树作中序遍历,并输出结果(升序排 列数值列) 3.3计算二叉排序树的平均查找长度,并输出