WorksheetsDS_06-02-Tree
Total questions: 10
Worksheet time: 5mins
Name
Class
Date
1.
請利用「中序追蹤」來拜訪下圖，其順序為何
a)
ABDECFGH
b)
DBEFCAGH
c)
EDFCBHGA
d)
DEBCFAGH
2.
將一棵資料為左小右大的二元搜尋樹 (binary search tree) 上的資料 由小到大輸出, 需採用下列何種追蹤法呢？
a)
preorder
b)
inorder
c)
postorder
d)
inverted postorder
3.
請利用「前序追蹤」來拜訪下圖，其順序為何？
a)
ABCDEFGH
b)
ABDECFGH
c)
ABGDCHEF
d)
DEBCFAGH
4.
請利用「前序追蹤」來拜訪下圖，其順序為何？
a)
FDHGIBEAC
b)
ABDFGHIEC
c)
FHIGDEBCA
d)
以上皆非
5.
請利用「前序追蹤」來拜訪下圖，其順序為何？
a)
ABEFDGCHI
b)
ABEDGFCHI
c)
ABEDFGCHI
d)
ABEDFGCIH
6.
請利用「前序追蹤」來拜訪下圖，其順序為何？
a)
ABEFDGCHI
b)
ABEDGFCHI
c)
ABEDFGCHI
d)
ABEDFGCIH
7.
請利用「後序追蹤」來拜訪下圖，其順序為何？
a)
EDFCBHGA
b)
ABDECFGH
c)
ABGDCHEF
d)
DEBCFAGH
8.
請利用「後序追蹤」來拜訪下圖，其順序為何？
a)
FDHGIBEAC
b)
ABDFGHIEC
c)
FHIGDEBCA
d)
以上皆非
9.
請利用「後序追蹤」來拜訪下圖，其順序為何？
a)
EFGDBHICA
b)
EFGDBIHCA
c)
EFGDBACIH
d)
ABEDFGCIH
10.
請利用「後序追蹤」來拜訪下圖，其順序為何？
a)
EFGDBIHAC
b)
EFGDBIHCA
c)
ABEDFGCHI
d)
ABEDFGCIH
100 %
