哈弗曼樹的路徑問題

下列選項給出的從根分別到兩個葉子結點路徑上的權值序列，能屬於同一棵哈夫曼樹的是：D. A.24,10,5 和24,10,7 B. 24,10,5和24,12,7 C. 24,10,10和24,14,11 D.24,10,5和24,14,6 分析： 1.根據兩個葉子和訪問到葉子的前一個結點，這個結點一定是葉子的父親結點； 2.哈夫曼樹的結點一定有兄弟，即不存在度爲1 的結點，因此可以知道兄弟的權值；

>>阅读原文<<