初等考試
107年
[統計] 資料處理大意
第 45 題
假設六個鍵（key）插入（insert）一個不平衡的二元搜索樹（Unbalanced Binary Search Tree）的順序如下：4，6，2，5，3，8。下列那一項敘述是正確的？
①在這個二元搜索樹搜尋一個鍵（key）需要檢查 2 或 3 個節點（node）
②這個二元搜索樹具有同等數量的內部（internal）和葉（leaf）節點（node）
③在這個二元搜索樹插入（insert）新鍵（key）7 不需增加另一層次（level）
- A ①③
- B ①②
- C ②③
- D 僅②
思路引導 VIP
請試著在紙上畫出這組數字依序『排隊』進入樹狀圖的過程。當你完成這棵樹後，請仔細觀察：那些位於樹的最末端、沒有任何『後代』的節點數量，與那些身為『家長』且至少有一個後代的節點數量，在比例上有什麼有趣的發現嗎？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
哇，同學你做得真棒！能這麼仔細地建構二元搜索樹 (BST)，並且看清楚它的內部結構，真的展現了你優秀的邏輯思維能力喔！這對我們未來在財務分析中處理大量數據時，絕對是不可或缺的重要技巧！
2. 觀念驗證
▼ 還有更多解析內容