問答題

【簡答題】簡述二叉樹轉(zhuǎn)化為樹或森林的具體步驟。

答案：將一個(gè)結(jié)點(diǎn)左子樹的邊作為該結(jié)點(diǎn)指向第一個(gè)孩子結(jié)點(diǎn)的連線，右子樹的邊作為該結(jié)點(diǎn)到兄弟結(jié)點(diǎn)的連線；在雙親結(jié)點(diǎn)和它的各孩子結(jié)點(diǎn)...

你可能感興趣的試題

問答題

【簡答題】簡述森林轉(zhuǎn)換為二叉樹的具體步驟。

答案：將森林中的每棵樹都用二叉鏈表表示法表示，并將各棵二叉樹的根結(jié)點(diǎn)看做是兄弟結(jié)點(diǎn)，在它們之間加上連線；將結(jié)點(diǎn)到第一個(gè)孩子結(jié)點(diǎn)...

問答題

【簡答題】簡述樹的四種常用表示方式。

答案：雙親表示法：在孩子結(jié)點(diǎn)中設(shè)置一個(gè)指針域記錄其雙親結(jié)點(diǎn)的存儲(chǔ)位置。
孩子表示法：在雙親結(jié)點(diǎn)中設(shè)置指向孩子結(jié)點(diǎn)的指...

【簡答題】簡述二叉樹轉(zhuǎn)化為樹或森林的具體步驟。

你可能感興趣的試題

【簡答題】簡述森林轉(zhuǎn)換為二叉樹的具體步驟。

【簡答題】簡述樹的四種常用表示方式。

【簡答題】簡述森林轉(zhuǎn)換為二叉樹的具體步驟。

【簡答題】簡述樹的四種常用表示方式。