問(wèn)答題

【簡(jiǎn)答題】

已知以爾維數(shù)組表示的圖的鄰接矩陣如下圖所示。試畫(huà)出自頂點(diǎn)1出發(fā)進(jìn)行遍歷所得的深度優(yōu)先生成樹(shù)。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】假設(shè)一棵二叉樹(shù)的層次序列為ABCDEFGHIJ,中序序列DBGEHJACIF。請(qǐng)畫(huà)出這棵二叉樹(shù)。

答案: 按層次遍歷,第一個(gè)結(jié)點(diǎn)(若樹(shù)不空)為根,該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹(shù)和右子樹(shù)。若左子樹(shù)不空...
微信掃碼免費(fèi)搜題