高考申論題
108年
[工業行政] 計算機概論
第 題
📖 題組：
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
三、樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是 Tree 的一個例子： (圖略：給定一棵樹，A為最頂端節點，往下延伸子節點B,C,D等，依序到最下層的K,L,M等節點)
請列出此例子的 postorder traversal 其拜訪節點的順序。（5 分）
📝 此題為申論題
思路引導 VIP
後序遍歷（Postorder Traversal）的核心原則是「先由左至右遞迴拜訪所有子樹，最後才拜訪根節點（Left → Right → Root）」。面對此一般樹（General Tree），考生應從最左側底層的葉節點開始，逐一完成各子樹的遍歷，最終回到整棵樹的樹根 A。
🤖
AI 詳解
AI 專屬家教
【解題思路】一般樹的後序遍歷（Postorder Traversal）原則為：依序從左至右對各個子樹進行遞迴後序遍歷，最後再拜訪根節點。 【詳解】 依據遍歷規則，我們將整棵樹拆解為 B、C、D 三大子樹，逐一進行後序遍歷：
▼ 還有更多解析內容