高考申論題
109年
[工業行政] 計算機概論
第 三 題
三、有一個二元樹（binary tree）共有10個節點，每個節點均儲存一個英文字母。若此二元樹：
使用中序走訪（inorder traversal）的結果為：R T D P X Y K G A B
且使用層序走訪（level order traversal）的結果為：P R X D A T K B Y G
則此二元樹為何？請畫出此二元樹。（20分）
📝 此題為申論題
思路引導 VIP
解決二元樹重建題目的核心在於：『層序或前序找 Root，中序分左右』。看到此題，應先從層序走訪（Level-order）找出第一個節點作為目前的根節點，接著回到中序走訪（Inorder）中定位該節點，其左側即為左子樹，右側即為右子樹。將此邏輯遞迴應用至所有子節點即可畫出完整樹形。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用層序走訪（Level-order traversal）尋找根節點（Root），並配合中序走訪（Inorder traversal）劃分左子樹（Left Subtree）與右子樹（Right Subtree），以遞迴方式逐步重建整棵樹。 【詳解】 已知：
▼ 還有更多解析內容