填空題

在結(jié)點數(shù)確定的二叉排序樹上進(jìn)行查找的平均查找長度與二叉樹的形態(tài)有關(guān)，最好的情況是二叉排序樹為（）樹的時候。

答案： 平衡二叉樹
微信掃碼免費搜題