高考申論題
108年
[工業行政] 計算機概論
第 題
📖 題組：
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
請列出此例子的 preorder traversal 其拜訪節點的順序。（5 分）
📝 此題為申論題
思路引導 VIP
看到「前序走訪（Preorder traversal）」，應立即聯想到「根節點（Root）→由左至右各子樹」的遞迴遍歷原則。解題時可沿著樹的左側邊緣向下，遇到節點即記錄，到達葉節點後再退回處理右側兄弟節點。
🤖
AI 詳解
AI 專屬家教
【解題關鍵】一般樹之前序走訪（Preorder traversal）順序為：先拜訪根節點（Root），接著由左至右遞迴地對各個子樹進行前序走訪。 【推導過程】 依據前序走訪「中→左→右」之遞迴邏輯展開：
▼ 還有更多解析內容