申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 國立臺南二中104年第一次教甄資訊科技概論科試題#39058
科目：教甄◆電腦科專業
年份：104年
排序：0

題組內容

題組 05-06：下表示某一位學生紀錄的 IP 位址，請從正確的 IP 位址中，回答 05-06 題。

申論題內容

01.有一個二元樹(binary tree)，其節點中序走訪(inorder traversal)為BGADFCE，前序走訪(preorder traversal)為DABGEFC，則其後序走訪(postorder traversal)應為 (1) 。

詳解 (共 3 筆)

詳解提供者：古佳怡

Inorder：(left subtree) root (right subtree)
Preorder：root (left subtree) (right subtree)
Postorder：(left subtree) (right subtree) root

1. 由Preorder可推出D為root
2. 由D為root，可再由Inorder推出BGA為left subtree、FCE為right subtree
3. 重覆以上動作，直到沒有subtree為止
=>推出tree為(DAEB##G##F##C##)
tree格式參考：https://leetcode.com/discuss/528/format-of-oj-binary-trees

最後可得Postorder為GBACFED

詳解提供者：徐逸娟

GBACFED

詳解提供者：sofi1030

DGBACFE