問答題

【簡答題】簡述二叉鏈表表示和三叉鏈表表示的二叉樹中結(jié)點的結(jié)構(gòu)。

答案: 在二叉鏈表表示中,雙親結(jié)點有指向其孩子結(jié)點的指針,而孩子結(jié)點不包含指向其雙親結(jié)點的指針;在三叉鏈表表示中,雙親結(jié)點有指向...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述順序表示的二叉樹中各結(jié)點的編號規(guī)則。

答案: 順序表示的二叉樹中各結(jié)點的編號與相同深度的完全二叉樹中對應(yīng)結(jié)點的編號相同。
問答題

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

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