填空題
問(wèn)答題
已知有向圖用鄰接表為存儲(chǔ)結(jié)構(gòu)(如下),設(shè)計(jì)一算法計(jì)算有向圖每一頂點(diǎn)的度的算法。
二叉樹(shù)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),結(jié)構(gòu)定義如下,試設(shè)計(jì)一個(gè)遞歸算法計(jì)算一棵給定二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)。
設(shè)計(jì)一個(gè)算法,功能是在帶頭結(jié)點(diǎn)的單鏈表head中刪除數(shù)據(jù)域值最小的結(jié)點(diǎn)。
下面是利用隊(duì)列對(duì)二叉樹(shù)進(jìn)行從上往下,從左往右的層次遍歷算法。