網(wǎng)G的鄰接矩陣如下,試畫出該圖,并畫出它的一棵最小生成樹。
有向圖如下圖所示,畫出鄰接矩陣和鄰接表。
把下列二叉樹還原為森林。
還原后的二叉樹為:
最新試題
通過表達(dá)式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?