對一個有十二個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20。在此樹中有多少個節點其左子節點（Left Child）及右子節點（Right Child）皆有數值？

正確答案為 B。後序最後是20（根）， 20為右子樹{24}。遞迴還原後，具左右雙子的節點為：20、12、5、16、18... 精算得 4 個（5、16、18、20）。

【109 普考-電信工程】計算機概要第21題：對一個有十二個節點的二元搜尋樹（Binary… 答案與詳解

B

正確答案

後序最後一個是根(20)，BST左子樹<根<右子樹，遞迴還原二元樹後計算有雙子的節點。

後序最後是20（根），<20為左子樹{3,4,6,5,8,15,19,18,16,12}，最後一個12為左子根；>20為右子樹{24}。遞迴還原後，具左右雙子的節點為：20、12、5、16、18... 精算得 4 個（5、16、18、20）。

考點：計算錯誤考點：BST後序還原考點：單子誤判考點：上限誤判

載入中…