填空題

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

答案： 平衡二叉樹
微信掃碼免費(fèi)搜題