名詞解釋

二叉排序樹(shù)

答案：一棵二叉樹(shù)或是空二叉樹(shù)或是具有以下性質(zhì)的二叉樹(shù)：左子樹(shù)上所有關(guān)鍵字均小于根結(jié)點(diǎn)的關(guān)鍵字，右子樹(shù)所有結(jié)點(diǎn)關(guān)鍵字大于根結(jié)點(diǎn)的...

你可能感興趣的試題

名詞解釋

完全二叉樹(shù)

答案：設(shè)一個(gè)高度為h，有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與高度為h的滿二叉樹(shù)中編號(hào)為1-n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，稱為完全二...

名詞解釋

滿二叉樹(shù)

答案：一棵高度為h，并且含有2^h-1個(gè)結(jié)點(diǎn)的二叉樹(shù)稱為滿二叉樹(shù)。即每層都有最多的結(jié)點(diǎn)，葉子集中在二叉樹(shù)的最下一層且除葉子之外...