[商管] [資結] BST
假設六個鍵（key）插入（insert）一個不平衡的二元搜尋樹（unbalanced binary
search tree）的順序如下：4，6，3，8，2，5。以下那項陳述是正確的？①在這個二元
搜尋樹搜尋一個鍵（key）需要檢查1，2或3個節點（node） ②這個二元搜尋樹具有相同
數量的內部（internal）和葉（leaf）節點（node） ③在這個二元搜尋樹插入（insert
）新鍵（key）7不需增加另一層次（level）
這題答案是給 A ； 題目的意思是說一顆已存在還是未存在的不平衡的二元搜尋樹呢 ?
這一題題目我完看不懂它的意思，請問它到底要求什麼呢 ?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.233.169.131
※ 編輯: koehie 來自: 118.233.169.131 (03/24 14:00)
推
03/24 14:05, , 1F
03/24 14:05, 1F
推
03/24 14:15, , 2F
03/24 14:15, 2F
推
03/24 14:18, , 3F
03/24 14:18, 3F
→
03/24 14:18, , 4F
03/24 14:18, 4F
推
03/24 14:20, , 5F
03/24 14:20, 5F
→
03/24 16:46, , 6F
03/24 16:46, 6F
→
03/24 16:49, , 7F
03/24 16:49, 7F
→
03/24 16:49, , 8F
03/24 16:49, 8F
討論串 (同標題文章)