問(wèn)答題

【簡(jiǎn)答題】具有n個(gè)頂點(diǎn)的連通圖至少有多少條邊?

答案: 具有n個(gè)頂點(diǎn)的連通圖至少有n-1條邊。
這是一個(gè)與生成樹(shù)相關(guān)的問(wèn)題。生成樹(shù)是一個(gè)連通圖,它具有能夠連通圖中任何...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】已知用一維數(shù)組存放的一棵完全二叉樹(shù):ABCDEFGHIJKL,寫(xiě)出該二叉樹(shù)的先序、中序和后序遍歷序列。

答案:

先序序列:ABDHIEJKCFLG
中序序列:HDIBJEKALFCG
后序序列:HIDJKEBLFGCA

填空題

線索是指()。

答案: 指向結(jié)點(diǎn)前驅(qū)和后繼信息的指針
微信掃碼免費(fèi)搜題