名詞解釋

二叉排序樹

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

你可能感興趣的試題

名詞解釋

完全二叉樹

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

滿二叉樹

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