a45819

1．读入字符/数字--〉字符/数字进栈 2．根据算符优先级，退出两个字符/数字，用运算符计算结果，并将结果进栈 3．栈能刚好退完，则最后的即为结果。否则表明表达式求值的程序有误。

步骤： 1．用C语言实现二叉树的说明 2．输入n个权值，并生成n个二叉树 3．对n个二叉树逐步生成Huffman树 4．对Huffman树的每个叶子结点生成编码 5．输出叶子的编码，即输出每个权值及其对应的编码