第11周作業/二元樹追蹤應用主題 - 114-1 資料結構

作業

第11周作業/二元樹追蹤應用主題

成績比重:

0.5%
期限:

2025-12-02 23:30 (不允許遲交)
屬性:

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

12-02 23:30 ~ 12-09 23:30 開放
描述:

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