<!--go-->

對於一般的樹，可以用和普通的圖一樣的方法遍歷，比如深度優先搜尋和寬度優先搜尋。如果和樹的每個節點相鄰的點有固定的順序，深度優先搜尋可以不儲存當前點以外的任何資訊，而且不用判重。而在有根樹中更方便，所以有根樹中很少使用寬度優先搜尋。

對於有根樹的從根開始的深度優先搜尋遍歷，有三種特定的順序：

前序遍歷

先訪問根節點，然後再訪問所有的子樹；

後序遍歷

先訪問子樹，然後再訪問根節點；

中序遍歷

二叉樹專用，先訪問左子樹，然後是根節點，最後是右子樹。

注意對於每一種遍歷，事實上都得先訪問根節點，這裡的遍歷順序是指處理節點中的資料的順序。已知中序遍歷和任一其他遍歷的情況下，可以還原一個二叉樹。一個直觀的方法是按前序或者反轉的後序插入一個按中序排序的搜尋樹。已知前序和中序也可以還原一棵樹，但是不能知道二叉樹中一個節點唯一的子樹是在左邊還是右邊。

事實上也可以把左右的順序反過來。這些由根開始的遍歷方法也適用於特定的一個子樹。

闊葉林

1243播放01:13

闊葉林

闊葉林：由闊葉樹種組成的樹林，葉子寬闊的樹林，相對於針葉林和普通葉子的樹林。生長於熱帶-部分亞熱帶。分為冬季落葉的落葉闊葉林（又稱夏綠林）和四季常綠的常綠闊葉林（又稱照葉林）兩類。闊葉林的組成樹種繁多，中國的經濟林樹種大部分是闊葉樹種，它除生產木材外，還可生產木本糧油、乾鮮果品、橡膠、紫膠、栲膠、生漆、五倍子、白蠟、軟木、藥材等產品；殼鬥科許多樹種的葉片還可喂飼柞蠶；另外，蜜源闊葉樹也很豐富，可以開發利用。區別兩種詞義：學者所謂闊葉是常葉、相對於針葉，老百姓所謂闊葉是指芭蕉樹之類寬大葉子。

Loading...

未載入完，嘗試【重新整理】or【退出閱讀模式】or【關閉廣告遮蔽】。

嘗試更換【Firefox瀏覽器】or【Chrome谷歌瀏覽器】開啟多多收藏！

移動流量偶爾打不開，可以切換電信、聯通、Wifi。

收藏網址：www.ebook8.cc

(＞人＜；)