哈弗曼樹的路徑問題

普通給定一個數字或字符序列，構建哈夫曼樹是非常簡單易行的，只需要首先選擇兩個最小的元素做葉子結點，接着把它們的和與其他元素一起比較選擇兩個最小的元素結合在一起，直到所有元素都參與進來爲止。 哈夫曼樹所有的元素都在葉子結點上。 OK，構造樹本身不難，但是有些問法就很有創意，比如下面這個： （2015.3）下列選項給出的從根分別到兩個葉子結點路徑上的權值序列，能屬於同一棵哈夫曼樹的是：D. A. 24

>>阅读原文<<