關於樹的最少節點數

 關於樹的最少節點數
對於AVL樹，因爲定義的限制，需要滿足如下關係a(n)=a(n-1)+a(n-2)+1存在，所以採用差分的方法是可以推出最後的精確結果的。
對於滿二叉樹，採用國際上的定義，它的最少節點數不是以前習慣想的那樣，因爲按照新定義，huffman樹也是屬於滿二叉樹，按照直覺思維，它的最少節點數應該是這樣的，根節點一個，其它每層都有兩個節點，當然它的變化形式是多種多樣的。可以這樣計算它的形式數目2*4*8*16...*2^(n-2),n爲最小滿二叉樹的高度。