問(wèn)答題

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

答案:

二叉搜索樹(shù)如下圖,查找50所需比較次數(shù)為4。

微信掃碼免費(fèi)搜題