什麼是二叉樹的帶權路徑長度

二叉樹的帶權路徑長度(WPL)是二叉樹中所有葉結點的帶權路徑長度之和。

具體來說，二叉樹的帶權路徑長度是每個葉子節點深度（高度）與其指定權重的乘積總和。這意味著，對於一棵具有n個葉子節點的二叉樹，WPL等於所有葉子節點的權值乘以它們到根節點的路徑長度之和。