地特三等申論題
110年
[電力工程] 計算機概論
第 三 題
三、完全符合以下三個條件的二元樹（binary tree）有幾個？請畫出來。（20 分）
有 6 個節點，每個節點均儲存一個英文字母
使用層序走訪（level order traversal）的結果：A B C D E F
使用後序走訪（postorder traversal）的結果：D E B F C A
📝 此題為申論題
思路引導 VIP
面對二元樹走訪反推結構的題目，首要關鍵是利用「後序走訪（Postorder traversal）」最後一個元素找出樹的根節點。接著，結合「層序走訪（Level order traversal）」由上而下、由左至右的特性，逐層定位出左右子樹的節點集合，最後針對單一子樹或單一子節點檢驗其置於左側或右側是否影響走訪序列，即可精確推導出所有可能的樹型與總數。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用後序走訪確定根節點，並輔以層序走訪確認節點所在的深度（層數）與同層由左至右的相對位置，逐步推導左右子樹結構。 【詳解】 已知條件：
▼ 還有更多解析內容