二叉樹權值是什麼意思?

二叉樹中的權值是什麼？

你說的是哈夫曼樹吧？樹的每個節點數據域data可以放一個特定的數來代表它的值，可以叫做權值。

以下來自百科：

1、路徑和路徑長度

在一棵樹中，從一個結點往下可以達到的孩子或子孫結點之間的通路，稱為路徑。通路中分支的數目稱為路徑長度。若規定根結點的層數為1，則從根結點到第L層結點的路徑長度為L-1。

2、結點的權及帶權路徑長度

若將樹中結點賦給一個有著某種含義的數值，則這個數值稱為該結點的權。結點的帶權路徑長度為：從根結點到該結點之間的路徑長度與該結點的權的乘積。

3、樹的帶權路徑長度

樹的帶權路徑長度規定為所有葉子結點的帶權路徑長度之和，記為WPL。

二叉樹結點權值

權值就是指的一個節點的權重，比如把二叉樹應用在編碼中，權重就可以理解為碼出現的概率。

樹的帶權路徑長度＝所有葉子節點帶權路徑長度之和，即所有葉子節點的權值乘以該葉子節點所在的層次（第一層為0）之和。

最優二叉樹求權值

總權值是吧。

猜測是哈弗曼樹吧

各個結亥所在深度（即，所在層數-1）乘以 權值。加起來。

不是具體點，只有權值的內結點不需理會。

數據結構中二叉樹的關鍵碼和權值有什麼區別？？？

關鍵碼指節點的值, 權值指路徑上的值

什麼叫二叉樹的權值，有什麼作用，可以自己定義嗎？怎麼定義？他是存放到那的？帶權值是怎麼個帶法？

啊嗚哇哇哇哇

如果給定權值總數有N個，則其哈夫曼樹的結點總數為多少

我再說一遍

2*N-1

在葉子數目和權值相同的所有二叉樹中，最優二叉樹一定是完全二叉樹，是否正確？

no