哈弗曼樹的路徑問題

題目： 2015年考研數據結構第三題 下列選項給出的從根分別到兩個葉子結點路徑上的權值序列，能屬於同一棵哈夫曼樹的是：（） 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和0兩種情況，即要麼有兩個孩子，要麼沒有孩子，不可能出現只有一

>>阅读原文<<