村裡那店288468952022-03-04 19:27:35二叉樹中的權值就是對葉子結點賦予的一個有意義的數量值。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為floor（log2n）+1。深度為k的完全二叉樹，至少有2k-1個葉子節點，至多有2k-1個節點。
擴充套件資料：
權值計算機領域的含義：
在計算機資料結構領域，權值是樹或者圖中兩個結點路徑上的值，這個值表明一種代價，如從一個結點到達另外一個結點的路徑的長度、所花費的時間、付出的費用等。
至於哈夫曼樹中的權值可以理解為：權值大表明出現機率大。
一個結點的權值實際上就是這個結點子樹在整個樹中所佔的比例。
abcd四個葉子結點的權值為7，5，2，4， 這個7，5，2，4是根據實際情況得到的，比如說從一段文字中統計出abcd四個字母出現的次數分別為7，5，2，4。 說a結點的權值為7，意思是說a結點在系統中佔有7這個份量。實際上也可以化為百分比來表示，但反而麻煩，實際上是一樣的。
使用者98905480808312021-06-19 18:27:12權值就是指的一個節點的權重，比如把二叉樹應用在編碼中，權重就可以理解為碼出現的機率。樹的帶權路徑長度=所有葉子節點帶權路徑長度之和，即所有葉子節點的權值乘以該葉子節點所在的層次（第一層為0）之和。