二叉樹采用鏈?zhǔn)酱鎯Y(jié)構(gòu),結(jié)構(gòu)定義如下,試設(shè)計一個遞歸算法計算一棵給定二叉樹的葉子結(jié)點數(shù)。
設(shè)計一個算法,功能是在帶頭結(jié)點的單鏈表head中刪除數(shù)據(jù)域值最小的結(jié)點。
下面是利用隊列對二叉樹進(jìn)行從上往下,從左往右的層次遍歷算法。