普考申論題
109年
[統計] 資料處理概要
第 四 題
四、請問下列二元樹的中序、前序以及後序表示法為何？並繪出對應於該二元樹之引線二元樹。（25分）
(圖中二元樹結構：節點1為根，其左子節點2，右子節點3；節點2之左子4、右子5；節點3之右子6；節點4之左子7)
📝 此題為申論題
思路引導 VIP
本題分為兩部分：遍歷與引線化。1. 遍歷部分：依照前序（中左右）、中序（左中右）、後序（左右中）的遞迴法則走訪。2. 引線二元樹（Threaded Binary Tree）：主要目的是利用二元樹中的空指標。通常以「中序」為基礎，將原本為 NULL 的左指標指向「中序前導者」，原本為 NULL 的右指標指向「中序後繼者」。繪圖時建議以虛線表示引線。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查二元樹（Binary Tree）的三種基本遍歷軌跡，以及引線二元樹（Threaded Binary Tree）的定義與構造。 【理論/法規依據】
▼ 還有更多解析內容