二叉樹的基本操作(1)在二叉鏈表上設(shè)計和實現(xiàn)下列二叉樹運算的算法
① 設(shè)計遞歸算法,實現(xiàn):刪除二叉樹,求二叉樹的高度,求二叉樹中葉子結(jié)點數(shù),復(fù)制二叉樹,交換二叉樹的左右子樹。
② 設(shè)計算法,按自上到下,自左向右的次序,即按層次遍歷一棵二叉樹。
③ 設(shè)計main函數(shù),測試上述每個運算。
很經(jīng)典的一個算法。大家做工程和通信用的著。遺傳算法(Genetic Algorithm)是模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型,是一種通過模擬自然進化過程搜索最優(yōu)解的方法,它是有美國Michigan大學(xué)J.Holland教授于1975年首先提出來的,并出版了頗有影響的專著《Adaptation in Natural and Artificial Systems》,GA這個名稱才逐漸為人所知,J.Holland教授所提出的GA通常為簡單遺傳算法(SGA)。