問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述二叉樹(shù)的常用操作及各操作的含義。

答案： 創(chuàng)建一棵空二叉樹(shù)：創(chuàng)建一棵沒(méi)有任何結(jié)點(diǎn)的二叉樹(shù)。在順序表示中，根據(jù)樹(shù)的深度為結(jié)點(diǎn)分配內(nèi)存；在二叉鏈表表示中，將指向根結(jié)點(diǎn)...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)解釋結(jié)點(diǎn)的度、樹(shù)的度、結(jié)點(diǎn)的層、樹(shù)的深度、分支、路徑、路徑長(zhǎng)度、樹(shù)的路徑長(zhǎng)度、葉子結(jié)點(diǎn)、分支結(jié)點(diǎn)、內(nèi)部結(jié)點(diǎn)、孩子、雙親、兄弟、堂兄弟、祖先、子孫、有序樹(shù)、無(wú)序樹(shù)和森林等基本術(shù)語(yǔ)的含義。
答案： 結(jié)點(diǎn)的度和樹(shù)的度：一個(gè)結(jié)點(diǎn)的后繼的數(shù)目稱為該結(jié)點(diǎn)的度，樹(shù)中各結(jié)點(diǎn)度的最大值稱為樹(shù)的度。
結(jié)點(diǎn)的層和樹(shù)的深度：樹(shù)...
微信掃碼免費(fèi)搜題