地特三等申論題
109年
[資訊處理] 資料結構
第 一 題
請設計演算法複製一棵二元樹（copy a binary tree）。（10分）
📝 此題為申論題
思路引導 VIP
看到「複製二元樹」，直覺應聯想到使用「遞迴（Recursion）」配合樹的走訪（Traversal）。最直觀的方式是採用前序（Pre-order）的概念，先建立當前節點並複製資料，再遞迴複製左、右子樹並進行指標連結。作答時務必先定義節點資料結構，再寫出演算法，最後補充時間與空間複雜度以獲取高分。
🤖
AI 詳解
AI 專屬家教
【解題思路】本題適合利用「遞迴（Recursion）」搭配樹的前序走訪（Pre-order Traversal）概念來設計演算法。 【詳解】 一、定義二元樹節點結構（以 C/C++ 虛擬碼為例）：
▼ 還有更多解析內容