問答題

【簡答題】已知一組元素為（30，46，62，27，32，50，13，45），畫出按元素排列順序輸入生成的一棵二叉搜索樹，并寫出在這棵二叉搜索樹中查找元素50所需的元素比較次數(shù)。

答案：

二叉搜索樹如下圖，查找50所需比較次數(shù)為4。
微信掃碼免費搜題