1樓：angela韓雪倩
50個葉子結點，51個空指標。因為是二叉連結串列，就是孩子兄弟表示法，不是一般的二叉樹那樣畫，要轉化一下。
在計算機資料處理中，霍夫曼編碼使用變長編碼表對源符號（如檔案中的一個字母）進行編碼，其中變長編碼表是通過一種評估**符號出現機率的方法得到的，出現機率高的字母使用較短的編碼。
反之出現機率低的則使用較長的編碼，這便使編碼之後的字串的平均長度、期望值降低，從而達到無失真壓縮資料的目的。
2樓：爸氣廁露
n個結點二叉樹，才有n+1個空鏈域，n個葉結點的二叉樹空鏈域不是2n個嗎，那些說51的證明一下，別扯些有的沒的
3樓：flying心有靈犀
因為沒說是二叉哈夫曼樹，所以要按照普通樹的二叉連結串列表示法，就是孩子兄弟表示法，嚴蔚敏p136，所以51個空指標域（非最後一個葉子的其他每個葉子只有一個左空，最下層最後一個葉子倆左右空）
4樓：小魏
讓我來吧，這些直接說答案沒過程的不是說了跟沒說一樣？總而言之就是，哈夫曼中只有葉子結點才有空鏈，因為是二叉連結串列的儲存結構，在n個二叉連結串列中有n+1個空鏈，我知道你會問為什麼？n即二叉連結串列不是應該99個嗎？
不，你仔細想想我們求的是空指標域，如果不是99個因為都說了哈夫曼只有葉子結點才有空鏈嘍，所以嘛葉子結點數即n，現在葉子結點有了50個，那n+1呢？不就是51嘍。
5樓：張欣楊瑤李
50；51；
哈夫曼樹沒有度為1的結點
n2+n0=99
n0=n2-1（結論可用總結點數寫等式推得）可得n0=50,n2=49
二叉連結串列就是左孩子右兄弟表示
葉子n0無孩子，根結點無兄弟
空指標域=50+1=51
6樓：笑葬憂思
說51的把求解過程說清楚！！！別瞎扯什麼孩子兄弟表示法，你家二叉樹用孩子兄弟表示法啊？
7樓：
因為哈夫曼樹要編碼和譯碼，既要知道根到葉子的路徑，也要知道葉子到根的路徑，所以每個節點既要儲存孩子資訊，又要儲存雙親資訊，題目說用二叉連結串列，只能存兩個指標，只好一個放孩子，一個放雙親，也就是孩子兄弟表示法了，
二叉樹是兩兩結合建立起來的，所有除了根結點，其他節點都有兄弟，除葉子結點所有結點都有孩子，所以空的指標域是根空著的兄弟指標跟葉子的孩子指標，一共51個
8樓：匿名使用者
50個葉子節點——100空指標；
50個節點——51空指標
9樓：匿名使用者
因為是二叉連結串列，就是孩子兄弟表示法，不是一般的二叉樹那樣畫，要轉化一下
10樓：匿名使用者
50個葉子結點，51個空指標
11樓：尨劫
空指標域是五十一個，自己看書
12樓：
就是一百個 答案錯了
13樓：匿名使用者
huffman 樹只有葉子和度為2的結點，因為n0 = n2 + 1，所以n0 + n0-1= 99，所以n0 = 50，也就是說是50個葉子，用二叉連結串列儲存時每個葉子有2個空指標域，自然二叉連結串列確實是有100個空指標域
設某哈夫曼樹中有199個結點,則該哈夫曼樹中有()個葉子結點.
14樓：痴情鐲
設某哈夫曼樹中有199個結點，則該哈夫曼樹中有100個葉子結點。
給定n個權值作為n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹(huffman tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。
哈夫曼編碼：
哈夫曼靜態編碼：它對需要編碼的資料進行兩遍掃描：第一遍統計原資料中各字元出現的頻率，利用得到的頻率值建立哈夫曼樹，並必須把樹的資訊儲存起來，即把字元0-255(2^8=256)的頻率值以2-4bytes的長度順序儲存起來，（用4bytes的長度儲存頻率值，頻率值的表示範圍為0--2^32-1，這已足夠表示大檔案中字元出現的頻率了）以便解壓時建立同樣的哈夫曼樹進行解壓；第二遍則根據第一遍掃描得到的哈夫曼樹進行編碼，並把編碼後得到的碼字儲存起來。
哈夫曼動態編碼：動態哈夫曼編碼使用一棵動態變化的哈夫曼樹，對第t+1個字元的編碼是根據原始資料中前t個字元得到的哈夫曼樹來進行的，編碼和解碼使用相同的初始哈夫曼樹，每處理完一個字元，編碼和解碼使用相同的方法修改哈夫曼樹，所以沒有必要為解碼而儲存哈夫曼樹的資訊。編碼和解碼一個字元所需的時間與該字元的編碼長度成正比，所以動態哈夫曼編碼可實時進行。
15樓：蹦迪小王子啊
根據二叉樹的性質：n2 = n0 - 1，列方程組得｛n2 = n0 - 1, n0 + n2 = 199｝，解方程組得 n0 = 100，所以葉子結點有100個。
葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指出度為0的結點，又稱為終端結點。
16樓：匿名使用者
哈夫曼樹的葉子結點總比內結點多一個，不信可以試一下，畫個圖。
17樓：匿名使用者
1. 除只有一個葉子結點的哈夫曼樹以外其是沒有1度結點的樹。遵照二叉樹的定義
二度結點等於葉子（零度結點數）減1，因此199個結點中有100個結點是葉子結點。
2. 除只有一個葉子結點的哈夫曼樹以外其是沒有1度結點的樹是由其構造過程決定的，
因為哈夫曼樹構造時總是在森林中選出兩個根結點的權值最小的樹合併，作為一棵新
樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和。因此哈夫曼
樹中的分支結點都是有左右子樹的2度結點。
設哈夫曼樹中共有99個結點，那麼他有多少個葉子結點，為什麼
18樓：
哈夫曼樹的葉子結點總比內結點多一個，內結點就是不是葉子結點的結點，在哈夫曼樹中，只有度為0（葉子結點），度為2（內結點），沒有度為1的結點，設葉子結點的個數為n0，度為2的結點的個數為n2，則總結點數=總讀數+1，即n0+n2=2*n2+1=》n0=n2+1，設總結點數為n，n=n0+n2=》n=n0+n0-1=》n0=（n+1）/2，所以葉子節點應該是50個。滿意請採納。
資料結構，設哈夫曼樹有199個結點，則該哈夫曼樹有多少個葉子結點
19樓：匿名使用者
根據二叉樹的性質：n2 = n0 - 1，列方程組得｛n2 = n0 - 1, n0 + n2 = 199｝，解方程組得 n0 = 100，所以葉子結點有100個。
設一棵完全二叉樹中有500個結點，則該二叉樹的深度為多少？若用二叉連結串列作為該完全二叉樹的儲存結構，則共
20樓：匿名使用者
如圖完全二叉du樹（存在單分支zhi）對應的二叉連結串列求空dao指標域即求先孩子結點個數×版2再+1（此權處的1就是單分支結點的空指標域）
深度為9的完全二叉樹前8層是滿二叉樹，共2⁸-1＝255個結點第9層有500-255＝245個結點（245為奇數可知其父結點一定有單分支），其父結點個數為244/2+1＝123（其中有一個單分支結點）
第8層有2⁷＝128個結點，其中葉子結點個數128-123＝5（不明白看下圖）
所以空指標域個數＝245×2+5×2+1＝501個純手打不容易，希望有幫助
21樓：萌萌小司機
因為bai2的8次方是du256，500個點是8+1=9層。
因為500為偶數zhi，所以其父結點只
dao有左孩子，即250號結點右域為空，第專屬8層共256個，250往後還有6個雙空的，第9層還有500-256=244個雙空。所以共有空域1+6*2+244*2=501個
22樓：匿名使用者
1+2+4+8+16+32+64＋128＋245 = 500，
這樣算深度是9，
空指標域 244*2+6*2＋1=501
23樓：匿名使用者
9,[log2n]+1501
設某哈夫曼樹中有結點,則該哈夫曼樹中有 個葉子結點
痴情鐲 設某哈夫曼樹中有199個結點，則該哈夫曼樹中有100個葉子結點。給定n個權值作為n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹為最優二叉樹，也稱為哈夫曼樹 huffman tree 哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。哈夫曼編碼 哈夫曼靜態編碼...
設二叉樹共有結點,其中度為1的結點有,則該二叉樹中的葉子結點數為
早飯要吃白煮蛋 二叉樹結點種類為三種 度為0的結點，即葉子結點 度為1的結點 度為2的結點。所有二叉樹共有的一個性質是 度為0的結點永遠比度為2的結點多1個。這題的解答如下 假設度為0的結點數為x個，則x 10 x 1 150，則x 70.5，不可能有小數的結點個數，所以選擇d，不可能有這樣的二叉樹...
一棵完全二叉樹共有結點則在該二叉樹中有多少葉子結點
迮玉芬能寅 完全二叉樹是指這樣的二叉樹 除最後一層外，每一層上的結點數均達到最大值 在最後一層上只缺少右邊的若干結點。更確切地說，如果一棵具有n個結點的深度為k的二叉樹，它的每一個結點都與深度為k的滿二叉樹中編號為1 n的結點一一對應，這棵二叉樹稱為完全二叉樹。可以根據公式進行推導，假設n0是度為0...