問答題

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

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

你可能感興趣的試題

問答題

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

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