問答題

若一搜索樹（查找樹）是一個(gè)有n個(gè)結(jié)點(diǎn)的完全二叉樹，則該樹的最小值一定在葉結(jié)點(diǎn)上

答案： 在完全二叉樹中，節(jié)點(diǎn)的層次從上到下、從左到右依次編號，編號從1開始。完全二叉樹的特性是除了最后一層外，其他每一層的節(jié)點(diǎn)數(shù)...
微信掃碼免費(fèi)搜題