問答題

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

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

你可能感興趣的試題

問答題

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

答案: 將一個結(jié)點左子樹的邊作為該結(jié)點指向第一個孩子結(jié)點的連線,右子樹的邊作為該結(jié)點到兄弟結(jié)點的連線;在雙親結(jié)點和它的各孩子結(jié)點...
問答題

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

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