哈夫曼樹的葉子結(jié)點(diǎn)總比內(nèi)結(jié)點(diǎn)多一個(gè),不信可以試一下,畫個(gè)圖.那還是麻煩你給我詳細(xì)解說(shuō)一下吧，內(nèi)結(jié)點(diǎn)我也聽不懂。就是這部分的知識(shí)我沒學(xué)，我想直接做題，你給我講一下好了，謝謝！內(nèi)結(jié)點(diǎn)就是不是葉子結(jié)點(diǎn)的結(jié)點(diǎn)，在哈夫曼樹中，只有度為0（葉子結(jié)點(diǎn)），度為2（內(nèi)結(jié)點(diǎn)），沒有度為1的結(jié)點(diǎn)，設(shè)葉子結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的結(jié)點(diǎn)的個(gè)數(shù)為n2，則總結(jié)點(diǎn)數(shù)=總讀數(shù)+1，即n0+n2=2*n2+1=》n0=n2+1，設(shè)總結(jié)點(diǎn)數(shù)為n，n=n0+n2=》n=n0+n0-1=》n0=（n+1）/2