地特四等申論題
109年
[統計] 資料處理概要
第 四 題
給定某二元樹 T=(V, X)，V 為頂點的集合，且 V={A,B,C,D,E,F,G,H,I}，X 為邊的集合，且 X={{A,B},{A,C},{B,D},{B,E},{E,F},{E,G},{G,H},{G,I}}，請以節點 A 為樹根，並以中序（In-order）拜訪法依序列出拜訪的節點。（25分）
📝 此題為申論題
思路引導 VIP
面對樹的走訪考題，第一步務必先根據題目給定的頂點(V)與邊(X)集合，將整棵二元樹的層級結構畫出來，確認父子與左右分支關係。接著，牢記中序走訪（In-order Traversal）的口訣：「左子樹 → 根節點 → 右子樹」，利用遞迴思維由最底層的左子樹開始依序寫出拜訪結果。
🤖
AI 詳解
AI 專屬家教
【解題思路】先依據頂點與邊集合建構出二元樹的完整結構，再運用「左子樹 → 根節點 → 右子樹」的原則進行中序走訪推導。 【詳解】 已知：二元樹 T=(V, X)，根節點為 A。
▼ 還有更多解析內容