判斷題

在所有結(jié)點(diǎn)的權(quán)都相等的情況下，只有最下面兩層結(jié)點(diǎn)的度數(shù)可以小于2，其他結(jié)點(diǎn)的度數(shù)必須等于2的二叉排序樹(shù)才是最佳二叉樹(shù)。

答案：正確

你可能感興趣的試題

雖然關(guān)鍵字序列的順序不一樣，但依次生成的二叉排序樹(shù)是一樣的。

答案：錯(cuò)誤

m階B-樹(shù)具有K個(gè)子樹(shù)的非葉子結(jié)點(diǎn)含有K—1個(gè)關(guān)鍵字。

答案：正確