問題詳情

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

參考答案

答案：C
難度：困難0.326733
統計：A(12),B(22),C(33),D(9),E(0)

用户評論

【用戶】人人都可以是食神!!!

【年級】高一上

【評論內容】這題抓住兩個重點來還原『樹』。[1].二元搜尋樹（Binary Search Tree）：每個節點的右樹比節點大、節點又比左樹大。[2].後序訪問：所以順序是 左右中先拆解3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20a.由[2]得知，20是根節點，　再搭配[1]得知：　　3, 4, 6, 5, 8, 15, 19, 18, 16, 12：在左樹　　24：在右樹繼續拆解3, 4, 6, 5, 8, 15, 19, 18, 16, 12b.由[2]得知，12是根節點，　再搭配[1]得知：　　3, 4, 6, 5, 8,：在左樹　　15, 19, 18, 16,：在右樹繼續拆解3, 4, 6, 5, 8,c.由[2]得知，8是根節點，　再搭配[1]得知：　　3, 4, 6, 5, ：在左樹　　無：在右樹繼續拆解15, 19, 18, 16,d.由[2]得知，16是根節點，　再搭配[1]得知：...

【用戶】人人都可以是食神!!!

【年級】高一下

【評論內容】這題抓住兩個重點來還原『樹』。[1].二元搜尋樹（Binary Search Tree）：每個節點的右樹比節點大、節點又比左樹大。[2].後序訪問：所以順序是 左右中先拆解3, 4, 6, 5, 8, 15, 19, 18, 16, 12, 24, 20a.由[2]得知，20是根節點，　再搭配[1]得知：　　3, 4, 6, 5, 8, 15, 19, 18, 16, 12：在左樹　　24：在右樹繼續拆解3, 4, 6, 5, 8, 15, 19, 18, 16, 12b.由[2]得知，12是根節點，　再搭配[1]得知：　　3, 4, 6, 5, 8,：在左樹　　15, 19, 18, 16,：在右樹繼續拆解3, 4, 6, 5, 8,c.由[2]得知，8是根節點，　再搭配[1]得知：　　3, 4, 6, 5, ：在左樹　　無：在右樹繼續拆解15, 19, 18, 16,d.由[2]得知，16是根節點，　再搭配[1]得知：...