对于一般的树，可以用和普通的图一样的方法遍历，比如深度优先搜索和宽度优先搜索。如果和树的每个节点相邻的点有固定的顺序，深度优先搜索可以不储存当前点以外的任何信息，而且不用判重。而在有根树中更方便，所以有根树中很少使用宽度优先搜索。

对于有根树的从根开始的深度优先搜索遍历，有三种特定的顺序：

前序遍历

先访问根节点，然后再访问所有的子树；

后序遍历

先访问子树，然后再访问根节点；

中序遍历

二叉树专用，先访问左子树，然后是根节点，最后是右子树。

注意对于每一种遍历，事实上都得先访问根节点，这里的遍历顺序是指处理节点中的数据的顺序。已知中序遍历和任一其他遍历的情况下，可以还原一个二叉树。一个直观的方法是按前序或者反转的后序插入一个按中序排序的搜索树。已知前序和中序也可以还原一棵树，但是不能知道二叉树中一个节点唯一的子树是在左边还是右边。

事实上也可以把左右的顺序反过来。这些由根开始的遍历方法也适用于特定的一个子树。

阔叶林

1243播放 01:13

阔叶林

阔叶林：由阔叶树种组成的树林，叶子宽阔的树林，相对于针叶林和普通叶子的树林。生长于热带部分亚热带。分为冬季落叶的落叶阔叶林（又称夏绿林）和四季常绿的常绿阔叶林（又称照叶林）两类。阔叶林的组成树种繁多，中国的经济林树种大部分是阔叶树种，它除生产木材外，还可生产木本粮油、干鲜果品、橡胶、紫胶、栲胶、生漆、五倍子、白蜡、软木、药材等产品；壳斗科许多树种的叶片还可喂饲柞蚕；另外，蜜源阔叶树也很丰富，可以开发利用。区别两种词义：学者所谓阔叶是常叶、相对于针叶，老百姓所谓阔叶是指芭蕉树之类宽大叶子。

中文学名

阔叶林

界

植物界

类型

落叶阔叶林

类型

常绿阔叶林

概述

地中海式气候冬季温和多雨，夏季炎热而干旱，因此植物的叶子是常绿的而有一系列对干旱的适应。常绿硬叶林中植物的叶片与阳光成锐角，躲避阳光的灼晒；叶子坚硬而有锯齿，叶片不大或变成尖刺状，叶片表面没有光泽而常有茸毛，常有分泌芳香油的腺体，减少水分蒸发。常绿硬叶植被通常并不高大，除了乔木组成的森林外，还有不少长成低矮的灌木丛，丛林的结构非常简单，很难见到藤本植物和附生植物。常绿硬叶林中植物的花非常鲜艳，黄色的花尤其多，花香和芳香油的香气使丛林弥满着芳香的气味。

区别两种词义：学者所谓阔叶是常叶、相对于针叶（二分法），老百姓所谓阔叶是指芭蕉树之类宽大叶子（三分法）。

气候环境

?

阔叶林

常绿硬叶植被是比常绿阔叶林更能适应寒冷和干旱等较恶劣气候条件的植被，除了典型的地中海式气候区外，还在许多其它环境较恶劣的地区有少量分布。山地常绿硬叶林生长在寒冷的高山上，占据着与山地针叶林相似的位置，但其生存条件往往比山地针叶林更恶劣，多为土壤贫瘠多石的陡坡，那里的空气比较湿润而土壤却非常干旱，是一种在湿润气候中的旱生林。与地中海式气候区的常绿硬叶林不同，山地常绿硬叶林内具有苔藓等附生植物，森林也比较高大，显示了其生活环境比较湿润。干热河谷常绿硬叶林正好相反，几乎没有附生植物和其它喜湿的植物种类，群落低矮，树干弯曲，林内有一些藤本植物，但多比较细小。地中海式气候区与荒漠区接壤，有些常绿硬叶林呈现向干旱植被过渡的特征，呈灌木丛状