在Python 3.x中遍歷霍夫曼代碼樹

Question

我試圖在python中生成霍夫曼代碼樹的有序和預遍歷遍歷。 我好像撞牆了。 我需要生成遍歷並將其寫入相應的文件，然后創建指向每個節點位置的二進制路徑並將其輸出到文件中。 這是我到目前為止的

Answer 1

這是哈佛課程的講座的PDF文件（可通過簡單的Google搜索輕松找到。）它提供示例，解釋，樹木圖片和代碼來完成您要做的事情。 但是代碼是用Java編寫的。 但是，您應該能夠輕松地將這些簡短程序轉換為Python。 或者直接從解釋中編寫Python代碼。 它包括霍夫曼樹。

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