名詞解釋

完全二叉樹(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ù)的最下一層且除葉子之外...

名詞解釋

二叉樹(shù)

答案：

是另一種樹(shù)形結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)，并且，二叉樹(shù)的子樹(shù)有左右之分，其次序不能任意顛倒。