問答題

【簡答題】簡述二叉鏈表表示和三叉鏈表表示的二叉樹中結點的結構。

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

你可能感興趣的試題

問答題

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

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

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

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