樹路徑長度

樹路徑長度，從根結點到某結點的邊數。

解釋

除葉結點外的所有結點的路徑長度之和稱“樹內部路徑長度”。所有葉結點的路徑長度之和稱“樹外部路徑長度”。

其他含義

如果葉結點是帶權的，路徑長度與權值的乘積稱該葉結點的“加權路徑長度”。所有葉結點的加權路徑長度之和稱“樹加權路徑長度”。