第11周作業/二元樹追蹤應用主題(分組作業) - 113-1 資料結構(資工二乙)

作業

第11周作業/二元樹追蹤應用主題(分組作業)

成績比重:

0.5%
期限:

2024-11-28 23:30 (不允許遲交)
屬性:

小組作業, 不開放觀摩, 開放成績查詢
同儕互評:

11-28 23:30 ~ 12-05 23:30 開放
描述:

已知一個二元樹的後序追蹤(postorder traversal)為 FEACGHBD，而中序追蹤(inorder traversal)為 EFADCBGH，其中字母 A 到 H 分別代表一個節點的名稱。
(1)請畫出此二元樹。
(2)請寫出此二元樹的前序追蹤(preorder traversal)。