樹與二叉樹——有關n叉樹的若干問題

經驗總結： 1.對於求解帶權路徑長度最值的問題可以聯想到哈弗曼樹。 2.不管是幾叉樹，都可以聯想到二叉樹，很多性質都可以從二叉樹中推廣得到。   假定虛位表示權值爲0的結點。 有以下推論： m表示節點個數，n表示n叉樹， 若k =（m-1）%(n-1) = 0，說明不需要虛位，否則需要（n-1）-（m-1）%(n-1)個虛位。   題目： 已知三叉樹T 中 6 個葉結點的權分別是 2，3，4，5，

>>阅读原文<<