第235章 图穷匕见(1 / 2)

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

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

前序遍历

先访问根节点,然后再访问所有的子树;

后序遍历

先访问子树,然后再访问根节点;

中序遍历

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

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

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

阔叶林

1243播放 01:13

阔叶林

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

中文学名

阔叶林

植物界

类型

落叶阔叶林

类型