- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】簡述圖的結(jié)構(gòu)特性。
答案：
圖G由頂點(diǎn)（圖中通常將結(jié)點(diǎn)稱為頂點(diǎn)）的非空有限集合V和邊的集合E組成，記為G=（V，E）。每一個頂點(diǎn)偶對就是圖中的一條邊...
你可能感興趣的試題
問答題
【簡答題】簡述二叉樹轉(zhuǎn)化為樹或森林的具體步驟。
答案：
將一個結(jié)點(diǎn)左子樹的邊作為該結(jié)點(diǎn)指向第一個孩子結(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)到第一個孩子結(jié)點(diǎn)...
