[商管] [資結] BST

[koehie (開喜烏龍茶)]

假設六個鍵（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)
推 SkullMaster:用題目給的sequential key建立一棵binary search tree
推 SkullMaster:抱歉 我看懂你的問題在哪了= = 請無視我上面的推文
推 SkullMaster:google了一下題目,發現你根本沒把題目打完..
→ SkullMaster:http://ppt.cc/881w  41題
推 SkullMaster:答案是A沒錯,解釋還是我第一句的推文
→ koehie:題目有打完吧。
→ koehie:可以請你更清楚的解釋題目所提出的 3 點為什麼是正確的或
→ koehie:錯誤的，謝謝。