PAGE . . . 赫夫曼树的建立 1课程设计目的 (1)掌握算法的编写方法 (2)掌握C语言的算法转换成C程序并上机调试的基本方法 (3)根据建立好的函数输入二叉树对其输入的字符出现的频率作为权值输出其相对应的赫夫曼树 2设计方案论证 2.1 问题描述 2.1.1赫夫曼树的基本概念 相关概念路径从树中一个结点到另一个结点所经过的分支序列或者说结点序列路径长度路径上面的分支个数树的路径长度从树根