名詞解釋

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

你可能感興趣的試題

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

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