数据结构大型作业 一 大型作业题目与内容： 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计算二叉排序树的平均查找长度，并输出

不懂耶

3.2对二叉排序树作中序遍历，并输出结果（升序排 列数值列）

void Inorder(BTreeNode*BT)

{

if(BT!=NULL){

Inorder(BT->left);//中序遍历左子树

cout<<BT->data<<'';//访问根接点

Inorder( BT->right);//中序遍历右子树

　　　｝

｝

C语言我才上路不久,所以你的程序我只有用C++写,不知道能否帮助与你,若是对你有用,其他程序日后也帮你写出!

感谢各位热心的朋友了。

谢谢了。！！！

还有那几道题，

哪位帮帮我啊？

表达式求值,俺想了好久,只是有了点眉目,

俺准备自己编一个算24点的游戏,但随机函数的问题还没解决,

为什么随机函数每次给出的数值都是一样的,不随机啊?

这个我是昨天看书才知道的，现在就用上了，真好： 函数rand()和random()都是随机数发生器，但是它们都只是调用已经固定的随机资源。

于是每次运行以上程序随机数产生的序列值都是一样的。

C函数库提供了一个依靠当前时间来初始化随机数发生器的函数randomize().每次在随机数发生器函数之前使用

randomize()函数，将改变随机数发生器，从而使随机数一般不会出现重复现象。

真好！！！！！！哈哈哈哈。。。。。。。。。。谢谢你，让我有了成就感！！！！！！