問答題

【簡答題】簡述二叉樹的常用操作及各操作的含義。

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

你可能感興趣的試題

問答題

【簡答題】簡述二叉樹的五條基本性質(zhì)。

答案:

問答題

【簡答題】請解釋結(jié)點(diǎn)的度、樹的度、結(jié)點(diǎn)的層、樹的深度、分支、路徑、路徑長度、樹的路徑長度、葉子結(jié)點(diǎn)、分支結(jié)點(diǎn)、內(nèi)部結(jié)點(diǎn)、孩子、雙親、兄弟、堂兄弟、祖先、子孫、有序樹、無序樹和森林等基本術(shù)語的含義。

答案: 結(jié)點(diǎn)的度和樹的度:一個(gè)結(jié)點(diǎn)的后繼的數(shù)目稱為該結(jié)點(diǎn)的度,樹中各結(jié)點(diǎn)度的最大值稱為樹的度。
結(jié)點(diǎn)的層和樹的深度:樹...
微信掃碼免費(fèi)搜題