問答題

【簡(jiǎn)答題】簡(jiǎn)述圖的結(jié)構(gòu)特性。

答案: 圖G由頂點(diǎn)(圖中通常將結(jié)點(diǎn)稱為頂點(diǎn))的非空有限集合V和邊的集合E組成,記為G=(V,E)。每一個(gè)頂點(diǎn)偶對(duì)就是圖中的一條邊...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述二叉樹轉(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)...
問答題

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

答案: 將森林中的每棵樹都用二叉鏈表表示法表示,并將各棵二叉樹的根結(jié)點(diǎn)看做是兄弟結(jié)點(diǎn),在它們之間加上連線;將結(jié)點(diǎn)到第一個(gè)孩子結(jié)點(diǎn)...
微信掃碼免費(fèi)搜題