試卷資訊
試卷名稱:106年 - 106 原住民族特種考試_四等_電子工程:計算機概要#64689
年份:106年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
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
詳解 (共 2 筆)
未解鎖
二元搜尋樹 數值依照大小排序,小於結點擺...
未解鎖
這題抓住兩個重點來還原『樹』。 [1]...