擴充二叉樹是二叉樹中的一種,是指在二叉樹中出現空子樹的位置增加空樹葉,所形成的二叉樹。
在二叉樹中出現空的子樹上增加空的樹葉,使子樹成為滿二叉樹的二叉樹稱之為擴充二叉樹。
從擴充的二叉樹的根到每個外部結點的路徑長度之和稱為外部路徑長度,擴充的二叉樹裡從根到每個内部結點的路徑長度之和稱為内部路徑長度。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!