【不叫賭俠的陳小刀】評論
首先,我們將 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。