第235章 圖窮匕見（1/2）

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

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

前序遍歷

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

後序遍歷

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

中序遍歷

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

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

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

闊葉林

【領現金紅包】看書即可領現金！關注微信.公眾號【書友大本營】，現金/點幣等你拿！

1243播放闊葉林

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

中文學名

闊葉林

界

植物界

類型

落葉闊葉林

類型

常綠闊葉林

本章未完，點選下一頁繼續閱讀。