試卷資訊
試卷名稱:108年 - 108 地方政府特種考試_四等_電子工程:計算機概要#81349
年份:108年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
19 對一個有九個節點的二元搜尋樹(Binary Search Tree)作前序訪問(preorder traversal),並依序輸出訪問
節點的數值,其結果如下(次序由左至右):12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點(Leaf)?
(A) 3
(B) 4
(C) 5
(D) 6
詳解 (共 2 筆)
未解鎖
答案 4個葉節點