地特三等申論題
111年
[統計] 資料處理
第 四 題
四、下圖為一個二元搜尋樹（Binary Search Tree），畫出插入新節點 8 在此二元搜尋樹後的結果，並寫出此二元搜尋樹的前序與後序走訪順序。（25 分）
📝 此題為申論題
思路引導 VIP
看到二元搜尋樹插入題，首先回憶其核心原則「左子節點 < 父節點 < 右子節點」。從樹根開始逐步比較大小決定往左或往右，直到遇到空位置即為插入點。走訪部分則務必針對「插入新節點後」的新樹，依循前序（中左右）與後序（左右中）的規則依序遍歷。
🤖
AI 詳解
AI 專屬家教
【解題思路】運用二元搜尋樹（BST）的大小比較特性找出新節點的插入位置，再依照指定的走訪規則得出節點序列。 【詳解】 一、 插入新節點 8 之結果
▼ 還有更多解析內容