第 三 題

前序追蹤順序為：FDAEBCHG。 說明：前序追蹤的拜訪順序是先拜訪父節點，再拜訪子節點。對於分支度為 1 的節點，無論是左子節點還是右子節點，都會在父節點之後緊接著被拜訪。因此，從根節點 F 開始，接著拜訪左子樹 D-A-E，再拜訪右子樹 B，B 的左子節點為 C，右子樹為 H-G，結果始終為 FDAEBCHG。

根據後序追蹤順序（EADCGHBF），最後一個節點 F 為樹根。

1. F 的分支度為 2，有左右子樹。
2. F 前一個節點為 B，B 分支度為 2。由後序特性推知，B 為 F 的右子節點。B 的後序子字串為 CGHB，表示 B 有 C 和 H 兩個子樹。

不唯一。因為在此樹中，節點 A、D、H 的分支度皆為 1。在二元樹的定義中，單一子節點可以是「左子節點」或「右子節點」，這兩種情況對應的後序追蹤順序完全相同。每個分支度為 1 的節點都有 2 種擺放可能，因此總共可以畫出 2^3 = 8 種不同形狀的二元樹，故此二元樹不唯一。