葉子結(jié)點為6個
因為Huffman樹中沒有度為1的結(jié)點,于是n0 + n2 = 11
根據(jù)二叉樹的性質(zhì)n0 = n2 + 1,代入上式得到：2n0 - 1 = 11
因此n0 = 6
一顆哈夫曼樹共11個結(jié)點則葉子結(jié)點多少?
一顆哈夫曼樹共11個結(jié)點則葉子結(jié)點多少?
數(shù)學人氣：105 ℃時間：2020-06-23 02:29:29
優(yōu)質(zhì)解答
我來回答
類似推薦
- 設(shè)某哈夫曼樹中有199個結(jié)點,則該哈夫曼樹中有()個葉子結(jié)點.
- 哈夫曼樹的總結(jié)點數(shù)與葉節(jié)點數(shù)的關(guān)系?
- 怎樣證明：一棵有n個葉子的哈夫曼樹共有2n-1 個結(jié)點?
- 數(shù)據(jù)結(jié)構(gòu),設(shè) T是哈夫曼樹,具有5個葉子結(jié)點,樹T的高度最高可以多少
- 由分別帶權(quán)為9,2,5,7的4個葉節(jié)點構(gòu)造一棵哈夫曼樹,該樹的帶權(quán)路徑長度為（）?
- 初二物理用天平和量筒測某種液體的密度
- 用雖然……可是……而且造句,
- 你認為自然生態(tài)系統(tǒng)中，各種動物的數(shù)量能不能無限增長？為什么？
- 線性代數(shù)里矩陣在左還是在右的問題
- 數(shù)學生活中哪些地方用到 對數(shù)
- 一個平行四邊形的底于高分別為3.2分米和1.它的面積與一個梯形的面積相等,如果梯形的上底和下底分別為2.4分米和3.6分米,那么它的高是幾?
- 他爸爸愛好烹飪 翻譯His father__________________-.
猜你喜歡
- 1氯化鎂是一種鹽,.
- 2設(shè)x為正實數(shù),則函數(shù)y=x^2-x+1/x的最小值是 2.函數(shù)y=-x-9/x+18(x>0)的最大值是
- 3小紅付出200元,買了X本練習本,每本12.5元應(yīng)該找回（）元.當X=10時,應(yīng)該找回（）元.
- 4盒子里裝有15個球，分別寫著1～15各數(shù)．如果摸到的是2的倍數(shù)，則小剛贏，如果摸到的不是2的倍數(shù)，則小強贏． （1）這樣約定公平嗎？為什么？ （2）小剛一定會輸嗎？你能設(shè)計一個公平
- 5四個相同的蘋果隨機放入三個不同的盤子,有且只有一個盤子中蘋果數(shù)為2的概率是多少?
- 6有126本書,有3個書架,有6層,平均每層放幾本?
- 7850+250*(x-1)=x /2*400+x/2*200
- 8小馬虎解方程3/(2x-1)=2/(x+a)-1,去分母時,方程右邊的-1忘記乘6,因而求得的解為x=4,求a與x的值
- 9He is a man with _ eyes and _ shoulders.a.wide;wide b.broad;broad c.broad;wide d.wide;broad
- 10Sunflower,you are my constant belief.
- 11一個圓錐形沙堆，底面積是31.4m2，高是1.2m，用這堆沙在10m寬的公路上鋪2cm厚的路面，能鋪多少米？
- 12his height is the same as mine.（改為同義句）