問答題

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

答案：將一個結點左子樹的邊作為該結點指向第一個孩子結點的連線，右子樹的邊作為該結點到兄弟結點的連線；在雙親結點和它的各孩子結點...

你可能感興趣的試題

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

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

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

答案：雙親表示法：在孩子結點中設置一個指針域記錄其雙親結點的存儲位置。
孩子表示法：在雙親結點中設置指向孩子結點的指...