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

答案：登入後查看
統計： A(26), B(70), C(214), D(31), E(0) #1668171

詳解 (共 3 筆)

#2467385
二元搜尋樹 數值依照大小排序，小於結點擺...
(共 295 字，隱藏中）
前往觀看
16
0
#3103431
這題抓住兩個重點來還原『樹』。 [1]...

(共 521 字，隱藏中）
前往觀看
11
0
#5499105

                                       20

                                 "/"      "\"

                                12            24

                            "/"   "\"
                           8       16

                      "/"       "/"    "\"

                     5        15      18

               "/"   " \"                 "\"

               4        6                     19

         "/"

       3

"/"可視為/，因系統會直接無視右斜線，故每個斜線前後都加 "

1
0