名詞解釋

完全二叉樹

答案: 設(shè)一個高度為h,有n個結(jié)點的二叉樹,當(dāng)且僅當(dāng)其每一個結(jié)點都與高度為h的滿二叉樹中編號為1-n的結(jié)點一一對應(yīng)時,稱為完全二...
題目列表

你可能感興趣的試題

名詞解釋

滿二叉樹

答案: 一棵高度為h,并且含有2^h-1個結(jié)點的二叉樹稱為滿二叉樹。即每層都有最多的結(jié)點,葉子集中在二叉樹的最下一層且除葉子之外...
名詞解釋

二叉樹

答案:

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

微信掃碼免費搜題