在python3.x中遍历Huffman代码树

Question

我尝试在python中生成Huffman代码树的有序遍历和前序遍历。不过，我好像碰到了麻烦。我需要生成遍历并将它们写入相应的文件，然后创建到每个节点位置的二进制路径，并将其输出到文件中。这是我到目前为止的情况

Answer 1

这是哈佛大学一门课程的PDF文件（简单的谷歌搜索很容易找到），它提供了示例、解释、树的图片和执行您要求的操作的代码。但是代码是用Java编写的。但是，您应该能够轻松地将这些短程序转换为Python。或者直接根据解释编写Python代码。它包括哈夫曼树。在

http://www.fas.harvard.edu/~cscie119/lectures/trees.pdf