在Python 3.x中遍历哈夫曼编码树
我正在尝试用Python生成哈夫曼编码树的中序遍历和前序遍历。不过我遇到了一些困难。我需要生成这些遍历结果，并把它们写入相应的文件中，然后还要创建一个二进制路径，指向每个节点的位置，并把这个路径也输出到一个文件里。以下是我目前的进展。
1 个回答
0
这里有一个哈佛大学课程的讲座PDF文件（可以通过简单的谷歌搜索轻松找到）。里面提供了例子、解释、树的图片，还有一些代码来实现你想要做的事情。不过，这些代码是用Java写的。不过，你应该能很容易地把这些短程序翻译成Python。或者直接根据解释来写Python代码。文件中还包括了霍夫曼树的内容。