什麼叫擴充二叉樹

擴充二叉樹是二叉樹中的一種，是指在二叉樹中出現空子樹的位置增加空樹葉，所形成的二叉樹。

在二叉樹中出現空的子樹上增加空的樹葉，使子樹成為滿二叉樹的二叉樹稱之為擴充二叉樹。

從擴充的二叉樹的根到每個外部結點的路徑長度之和稱為外部路徑長度，擴充的二叉樹裡從根到每個內部結點的路徑長度之和稱為內部路徑長度。