DS_06-02-Tree

請利用「中序追蹤」來拜訪下圖，其順序為何

• ABDECFGH

• DBEFCAGH

• EDFCBHGA

• DEBCFAGH

將一棵資料為左小右大的二元搜尋樹 (binary search tree) 上的資料 由小到大輸出, 需採用下列何種追蹤法呢？

• preorder

• inorder

• postorder

• inverted postorder

請利用「前序追蹤」來拜訪下圖，其順序為何？

• ABCDEFGH

• ABDECFGH

• ABGDCHEF

• DEBCFAGH

請利用「前序追蹤」來拜訪下圖，其順序為何？

• FDHGIBEAC

• ABDFGHIEC

• FHIGDEBCA

• 以上皆非

請利用「前序追蹤」來拜訪下圖，其順序為何？

• ABEFDGCHI

• ABEDGFCHI

• ABEDFGCHI

• ABEDFGCIH

請利用「前序追蹤」來拜訪下圖，其順序為何？

• ABEFDGCHI

• ABEDGFCHI

• ABEDFGCHI

• ABEDFGCIH

請利用「後序追蹤」來拜訪下圖，其順序為何？

• EDFCBHGA

• ABDECFGH

• ABGDCHEF

• DEBCFAGH

請利用「後序追蹤」來拜訪下圖，其順序為何？

• FDHGIBEAC

• ABDFGHIEC

• FHIGDEBCA

• 以上皆非

請利用「後序追蹤」來拜訪下圖，其順序為何？

• EFGDBHICA

• EFGDBIHCA

• EFGDBACIH

• ABEDFGCIH

請利用「後序追蹤」來拜訪下圖，其順序為何？

• EFGDBIHAC

• EFGDBIHCA

• ABEDFGCHI

• ABEDFGCIH