試題詳解

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