問題詳情

73. 讀入 6,4,2,1,3,5,7,8,9,10 然後依照讀入的順序建造一個二元搜尋樹(binary search tree),則該樹有多少階層(level)?
(A) 4
(B) 5
(C) 6
(D) 7

參考答案

答案:B
難度:計算中-1
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

首先,我們將 6 插入為根節點,此時樹的階層為 1。接下來,我們插入 4,根節點的左子樹為 4,階層為 2。然後,插入 2,根節點的左子樹的左子樹為 2,階層為 3。再來,插入 1,根節點的左子樹的左子樹的左子樹為 1,階層為 4。然後,插入 3,根節點的左子樹的左子樹的右子樹為 3,階層為 4。接著,插入 5,根節點的左子樹的右子樹為 5,階層為 4。之後,插入 7,根節點的右子樹為 7,階層為 2。再來,插入 8,根節點的右子樹的右子樹為 8,階層為 3。然後,插入 9,根節點的右子樹的右子樹的右子樹為 9,階層為 4。最後,插入 10,根節點的右子樹的右子樹的右子樹的右子樹為 10,階層為 5。因此,該二元搜尋樹的階層為 5。