你可能感興趣的試題

試對(duì)圖所示的AOE-網(wǎng)： 
① 求這個(gè)工程最早可能在什么時(shí)間結(jié)束；     
② 求每個(gè)活動(dòng)的最早開(kāi)始時(shí)間和最遲開(kāi)始時(shí)間； 
③ 確定哪些活動(dòng)是關(guān)鍵活動(dòng)

已知如圖所示的無(wú)向網(wǎng)，請(qǐng)給出：
①鄰接矩陣；
②鄰接表； 
③最小生成樹(shù)。

已知圖所示的有向圖，請(qǐng)給出： 
① 每個(gè)頂點(diǎn)的入度和出度；   
② 鄰接矩陣；
③ 鄰接表；
④ 逆鄰接表。

設(shè)一棵二叉樹(shù)的先序序列：A B D F C E G H ，中序序列： B F D A G E H C 
①畫(huà)出這棵二叉樹(shù)。
②畫(huà)出這棵二叉樹(shù)的后序線索樹(shù)。 
③將這棵二叉樹(shù)轉(zhuǎn)換成對(duì)應(yīng)的樹(shù)（或森林）。