植物生态学报 2010, 34 (7): 761–769 doi: 10.3773/j.issn.1005-264x.2010.07.001
Chinese Journal of Plant Ecology https://www.doczj.com/doc/21356684.html,
——————————————————
收稿日期Received: 2009-07-28 接受日期Accepted: 2009-12-03 * 通讯作者Author for correspondence (E-mail: kpma@https://www.doczj.com/doc/21356684.html,)
基于多元回归树的常绿阔叶林群丛数量分类——以古田山24公顷森林样地为例
赖江山 米湘成 任海保 马克平*
中国科学院植物研究所植被与环境变化国家重点实验室, 北京 100093
摘 要 常绿阔叶林植被分类一直是植被生态学研究中的难题, 尤其是基本单位——群丛的分类。该文以地形因子和物种组成数据为变量的多元回归树方法, 将浙江古田山24 hm 2森林监测样地的森林群落分为3个群丛。所得群丛既反映了群落在时间和空间上的相对间断分布, 也符合植被分类基本单位的特点, 为常绿阔叶林的群丛分类提供了新思路。并首次引入了指示值算法, 解决了以往指示种无法量化的难题。最终以优势层优势种为主、下木层指示种为辅的命名原则, 将3个群丛命名为: 1) 石斑木(Raphiolepis indica ) + 柳叶蜡梅(Chimonanthus salicifolius )—格药柃(Eurya muricata ) + 赤楠(Syzygium buxifolium )—木荷(Schima superba ) + 甜槠(Castanopsis eyrei )群丛; 2) 映山红(Rhododendron simsii ) + 满山红(Rhododendron mariesii )—短柄枹(Quercus serrata var. brevipetiolata ) + 灰白蜡瓣花(Corylopsis glandulifera var. hypoglauca )—马尾松(Pinus massoniana ) + 甜槠群丛; 3) 短尾越桔(Vaccinium carlesii ) + 毛花连蕊茶(Camellia fraterna )—杨梅叶蚊母树(Distylium myricoides )+浙江新木姜子(Neolitsea aurata )—木荷+甜槠群丛。
关键词 生境, 指示种, 指示值, 地形因子, 植被分类
Numerical classification of associations in subtropical evergreen broad-leaved forest based on multivariate regression trees ―a case study of 24 hm 2 Gutianshan forest plot in China
LAI Jiang-Shan, MI Xiang-Cheng, REN Hai-Bao, and MA Ke-Ping *
State Key Laboratory of Vegetation and Environmental Change, Institute of Botany, Chinese Academy of Sciences, Beijing 100093, China
Abstract
Aims A 24 hm 2 permanent plot in Gutianshan National Nature Reserve provided a valuable case for association classification in evergreen broad-leaved forest. Our objectives were to divide the forest community into associa-tions to provide a new classification of evergreen broad-leaved forest and introduce the algorithm of indicator value for species in associations. Indicator species previously could not be quantified.
Methods We used multivariate regression trees, based on topographic factors and species composition, for asso-ciation classification. An indicator value was introduced to quantify the indicator species of associations. We named associations after the dominant species in the tree layer, followed by indicator species of lower tree layers. Important findings The forest community was divided into three associations that not only reflect temporal and spatial disjunctions of the community, but also correspond with features of the basic unit of vegetation classifica-tion. The three associations are 1) Raphiolepis indica + Chimonanthus salicifolius ―Eurya muricata + Syzygium buxifolium ―Schima superba + Castanopsis eyrei Association; 2) Rhododendron simsii + Rhododendron marie-sii ―Quercus serrata var. brevipetiolata + Corylopsis glandulifera var. hypoglauca ―Pinus massoniana + Castanopsis eyrei Association; and 3) Vaccinium carlesii + Camellia fraterna ―Distylium myricoides + Neolitsea aurata ―Schima superba + Castanopsis eyrei Association.
Key words habitat, indicator species, indicator value, topography factor, vegetation classification
植被分类一直是植被生态学研究中最基本也是最困难的问题(吴征镒, 1980)。而我国亚热带常绿阔叶林具有分布范围广、次生性强和过渡类型多等
特点, 其复杂性也给植被分类造成很大困难。尽管我国常绿阔叶林分类的研究经历了半个世纪, 但至今也没有能被大家共同接受的分类标准和原则(宋
762 植物生态学报Chinese Journal of Plant Ecology 2010, 34 (7): 761–769
https://www.doczj.com/doc/21356684.html,
永昌, 2004)。群丛(association)是植被分类的基本单位(吴征镒, 1980), 相当于植物分类中“种”的分类水平。只是群丛是由很多植物个体交织而成的群落联合体, 并没有像植物种间可以分辨的性状差异, 仅是群落特征相似, 因此群丛分类比物种分类更为困难。
近年来, 国内有一些关于常绿阔叶林群丛分类的文章发表, 特别是王献溥等人对广西常绿阔叶林群丛分类做了很多基础性的工作(王献溥和李俊清, 1999; 王献溥, 2000; 王献溥和蒋高明, 2000, 2002; 王献溥等, 2005, 2008; 陈宏伟等, 2008)。这类群丛分类多建立在较大区域的森林群落抽样样方的基础上, 通过直接观察各层次的优势种来划分群丛。由于受人力、物力和时间的限制, 在大多数情况下, 抽样样方的取样方法在群落分类实践中曾广泛地使用, 但抽样的样方分类仅仅是简单地将样方聚类, 并未涉及连续的群落内群丛分界线的问题, 而森林大样地的数据为认识群丛间的差异提供了可能。
作为中国森林生物多样性监测网络(CForBio)的重要组成部分, 浙江古田山24 hm 2森林长期监测样地于2005年9月建成(图1)。古田山地处中亚热带典型常绿阔叶林区, 目前还具有保存较好的低海拔天然常绿阔叶林(于明坚等, 2001; 胡正华等, 2003)。因此, 24 hm 2样地的建立, 为常绿阔叶林植被分类, 特别是基本单位群丛分类提供了难得的数据。
植被分类可以采用人为分类方法, 也可以是自然分类, 自然分类一直是植被生态学工作者追求的目标(吴征镒, 1980)。自然分类很重要的原则是分类过程尽量减少人为性。数量分类方法比较客观, 是自然分类的重要手段。随着计算机的高速发展, 在过去的几十年中产生了大量的植被数量分类方法(张金屯, 2005), 如排序(ordination)、聚类(cluster)和双向指示种分析(TWINSPAN)等是比较常用的群落数量分类方法。但这些常用数量方法均有一个缺陷, 即分类结果都需要人为判别, 并不完全符合自然分类的原则。比如排序图中群落类群需要人为划分; 聚类分析需要人为选择聚类树的大小。TWINSPAN 需要人为给定终止原则, 否则将一直分下去, 直至分到每个样本自为一类为止, 而TWINSPAN 的终止原则如何确定至今没有得到很好的解决。
多元回归树(multivariate regression trees)是一种研究多物种分布与环境因子之间关系的新的数
图1 古田山24 hm 2常绿阔叶林样地的三维模拟图。 Fig. 1 Topography of the 24 hm 2 Gutianshan plot.
量分类方法(De’Ath, 2002)。它将环境因子梯度作为分类节点, 利用递归划分法, 将样方划分为尽可能同质的类别, 同时采用交叉验证(cross-validation)来确定分类结果。由于多元回归树是以环境梯度作为分类节点, 无需人为确定分类结果, 比常用数量方法更客观。本文以古田山24 hm 2样地的第一次调查数据为基础, 尝试用多元回归树进行群丛分类, 目的在于为亚热带森林群丛分类提供新的数量方法, 同时也将指示值(indicator value)的算法引入群丛命名中, 供同行参考。
1 材料和方法
1.1 研究区域概况
古田山国家级自然保护区(29°10′19.4′′– 29°17′41.4′′ N, 118o03′49.7′′–118°11′12.2′′ E)位于浙江省开化县苏庄镇境内, 总面积8 107 hm 2。
保护区地处中亚热带湿润季风气候区, 年降水总量为1 963.7 mm, 年平均降水天数142.5天, 年平均气温为15.3 ℃, 最低气温为–6.8 ℃ (1月), 最高气温为38.1 ℃ (7月)。土壤基本上是由母岩风化形成, 主要有红壤、黄红壤、红黄壤和沼泽土4大类(胡正华等, 2003)。
保护区内植物资源丰富, 有种子植物149科 648属1 426种, 其中国家二、三级重点保护植物18种(楼炉焕和金水虎, 2000; 陈建华和冯志坚, 2002)。常绿阔叶林是保护区内面积最广的植被类型, 其他植被类型还有马尾松(Pinus massoniana )
赖江山等: 基于多元回归树的常绿阔叶林群丛数量分类——以古田山24公顷森林样地为例 763
doi: 10.3773/j.issn.1005-264x.2010.07.001
林、杉木(Cunninghamia lanceolata )林和黄山松(Pinus taiwanensis )林等(于明坚等, 2001; 胡正华等, 2003)。
1.2 样地设置及基本情况
2005年, 古田山24 hm 2常绿阔叶林样地(29°15′ 06′′–29°15′21′′ N, 118°07′01′′–118°07′24′′ E)在保护区内建立(图1)。样地建设参照CTFS (center for tropical forest science)标准执行(Condit, 1998)。样地东西长600 m 、南北宽400 m (水平距离), 用全站仪(total station)将整个样地划分为600个20 m × 20 m 的样方并测量每个样方顶点之间的相对高差。以20 m × 20 m 样方右上方的顶点坐标作为该样方的编号, 如原点处的20 m × 20 m 样方编号为0101; 东北角最后一个样方编号为3020。标定并调查样方内所有胸径(diameter at breast height, DBH ) ≥ 1 cm 的木本植物, 调查内容包括每株植物的种类、DBH 和坐标等, 并挂牌标记, 以便进行长期监测。
24 hm 2样地内DBH ≥ 1
cm 的木本植物个体共140 088株, 分属于49科104属159种。样地内小径级个体数量多, DBH ≤ 5 cm 的个体数占全部个体数的75%。而DBH ≥ 40 cm 的个体数为1 032株, 仅占总个体数的0.74%。样地内个体数最多的是甜槠(Castanopsis eyrei ), 有12 406株, 占总个体数的8.9%。按物种在群落内的高度, 划分物种所属层次: 乔木层(≥ 15 m) 63种, 亚乔木层(≥ 5 m, < 15 m) 70种, 灌木层(< 5 m) 26种。 1.3 数据分析
1.3.1 多元回归树(multivariate regression trees, MRT)
MRT 是在决策树(decision-trees)基础上发展起来的一种较新的分类技术(De’Ath & Fabricius, 2000; De’Ath, 2002)。同一般回归模型一样, MRT 也需要因变量(群落学中一般是物种数据)和自变量(一般为环境因子数据)。不同的是, MRT 不需要在因变量和自变量之间建立参数估计的回归关系, 而是以自变量为分类节点, 利用二歧式的分割法(binary split), 将由因变量定义的空间(样方)逐步划分为尽可能同质的类别, 每一次划分都由某一自变量(环境因子)的一个最佳划分值来完成, 将因变量定义的空间(样方)分成两个部分(也叫节点, node), 最佳划分原则是让两个节点内部的差异尽量小, 节点间的差异尽量大, 重复此过程, 直到分割结果满足某
种条件或不能再分割为止(Vayssieres et al ., 2000; 曹铭昌等, 2005)。因为带有因变量和自变量, MRT 可以利用交叉验证对分类结果(回归树的节点)进行剪枝(prune), 以得到大小适合的回归树。之所以要剪枝, 是因为如果树的节点太多(分出来类别过多), 尽管归属同一类的样方同质性很高, 但结果的实际意义也不大; 但如果树的枝节太少, 会带来很大的预测误差。综合看来, 要兼顾树的规模和误差的大小, 通常采用“成本复杂性” (cost complexity)的标准来对树的规模进行限制, 最后达到的目的是使误差和树的规模都尽可能小(谢益辉, 2007)。误差的计算基于交叉验证, 即抽取原始数据的一部分建立模型, 而剩下的那部分用来验证模型的预测误差大小(De’Ath & Fabricius, 2000; De’Ath, 2002)。在剪枝理论中, 比较著名的规则就是1-SE (1标准差)规则, 意思是: 首先要保证预测误差(通过交叉验证获得)尽量小, 但不一定要取最小值, 而是允许它在“最小的误差±一个相应标准差”的范围内, 然后在此范围内选取尽量小的树(谢益辉, 2007)。1-SE 规则兼顾了树的规模(复杂性)和误差大小, 是目前比较常用的MRT 剪枝规则(De’Ath, 2002)。MRT 详细的数学计算过程参见De’Ath (2002)的文章。
本研究采用MRT 对古田山24 hm 2样地的群落进行群丛分类, 因变量为样地内159种木本植物在600个样方内的重要值(IV ) (重要值比个体数量更能体现物种在每个样方中的地位), 是个159 × 600的物种-样方矩阵。物种在每个样方的重要值的计算公式为: IV = (相对多度 + 相对胸高断面积)/2。自变量为每个20 m × 20 m 样方的4个地形因子数据: 海拔、凹凸度、坡度和坡向。地形因子的获取参照CTFS 样地常用的算法(Harms et al ., 2001; Valencia et al ., 2004)。样方的海拔是样方4个顶点海拔的平均值;
样方的凹凸度是样方的海拔减去与该样方相邻的8个样方海拔的平均值, 处于样地边缘的样方的凹凸度为样方中心的海拔减去4个顶点海拔的平均值, 若为正值说明目标样方比周围样方高, 是凸形坡(接近山脊), 如果为负值, 则为凹型坡(接近山谷); 从样方4个顶点任取3个顶点组成一个平面, 4个顶点可以组合成4个不同的平面, 这4个平面与样方投影水平面夹角的平均值和与正北方向偏差角度的平均值分别为样方的坡度与坡向值。计算结果显示样地地形复杂, 样方海拔最低457.8 m, 最高 710.6
764 植物生态学报Chinese Journal of Plant Ecology 2010, 34 (7): 761–769
https://www.doczj.com/doc/21356684.html,
m, 高差达262.8 m 。凹凸度最大18.6 m, 最小–16.6 m, 相差35.2 m 。坡度从12.8°至62.0°, 77%的样方坡度在30°至45°之间。坡向从93.9°至269.2°, 整个样地所在坡面整体上朝南。
MRT 采用R 语言(https://www.doczj.com/doc/21356684.html,) mvpart 程序包中的mvpart 函数进行运算(De’Ath , 2006)。 1.3.2 群丛命名
本研究以宋永昌(2004)关于常绿阔叶林的群丛命名原则为基础, 采用乔木层优势种为主, 辅以下木层标志种作为群丛名称的命名原则。具体做法如下: 群丛的乔木层优势种通过优势度(相对胸高面积)确定, 采用优势度最高的两个乔木种作为群丛名称的主体, 放在最后; 下木层(在本研究中为亚乔木层和灌木层)的标志种组通过物种在群丛中的指示值来确定, 分别选择亚乔木层和灌木层指示值最高的两个物种, 放在优势种前面, 用“—”相连, 对群丛主体名称起限定作用。指示值具体算法 (Du-frene & Legendre, 1997)如下:
,,,100i j i j i j i
j
Nindividuals Nsites IndVal Nindividuals Nsites =
×
×
IndVal i,j 表示物种i 在群丛j 内的指示值。Nindividuals i,j 是物种i 在群丛j 内每个样方的平均个体数, Nindi-viduals i 是物种i 在各群丛内每个样方的平均个体数的和。Nsites i,j 表示物种i 在群丛j 内存在的样方数, Nsites j 是j 群丛的样方总数。群丛中每个物种的指示值介于0–100之间。当一个物种仅出现在某一群丛内, 且在该群丛内所有的样方都有分布时, 该物种对此群丛的指示意义最大, 指示值为100。值得注意的是, 每个物种在某一群丛的指示值不仅与该群丛内的分布相关, 也与它在其他群丛的分布情况相关。此外, 每个物种在某一群丛内的指示值只有相对意义, 并无绝对意义, 指示值仅仅在同一群丛内的不同物种间比较才有意义, 不同群丛内的指示值并不具有可比性。
指示值采用R 语言的labdsv 程序包中的duleg 函数进行计算(Roberts, 2006)。
2 结果和分析
2.1 样地群丛分类
MRT 以二歧式分割法将600个样方分类, 交叉验证认为可分为3类, 既能兼顾预测误差, 又能保
证树的规模足够小, 即符合“1-SE ”的规则。MRT 第一次分割以凹凸度–1.801 m 为节点(图2)，将600个样方分为两组，第1组389个样方，第2组211个样方。第二次分割以海拔642.9 m 为分界点，将第一次分割所得的第1组389个样方继续分为2组，样方数分别为310个和79个。尽管我们使用4个地形因子作为自变量, 但坡度和坡向并没有用于构建回归树, 可能是由于坡度和坡向的梯度过于集中, 群落在坡度与坡向梯度上的分异比在凹凸度梯度和海拔梯度上的分异小。
考虑到群落空间分布的连续性, 我们对分类结果(图3A)进行了必要的修正。我们规定, 如果一个样方相邻的8个样方(边缘的样方相邻的5个或3个样方)均与它不归属同一类, 则将这个样方变为周围样方中比例最大的那类群丛。例如第2902号样方, 本属于群丛3 (图3A), 但因相邻的8个样方均属于群丛1, 修正后则将该样方归为群丛1。总共修正了7个样方(分别为0102、0109、0720、1020, 1820、2120和2902号样方), 占总样方的比例很小, 基本不影响
MRT 的主体分类结果。修正后第1类群丛含310个样方, 第2类群丛含83个样方, 第3类群丛含207个样方(图3B)。 2.2 群丛命名
为了按照我们预先设立的原则命名群丛, 需要计算各群丛内物种的优势度排序(表1)和指示值排序(表2)。群丛1中, 优势度排前2位的分别是甜槠和木荷(Schima superba ), 且这两种均为乔木层物种, 故选甜槠和木荷作为该群丛名称的主体。根据指示
图2 古田山24 hm 2常绿阔叶林样地的群丛分类多元回归树。Altitude, 海拔; Convexity, 凹凸度。
Fig. 2 Multivariate regression tree for associations classifica-tion in the 24 hm 2 Gutianshan plot.
赖江山等: 基于多元回归树的常绿阔叶林群丛数量分类——以古田山24公顷森林样地为例 765
doi: 10.3773/j.issn.1005-264x.2010.07.001
图3 古田山24 hm 2常绿阔叶林样地3类群丛的20 m × 20 m 的样方分布图。A, 修正前。B, 修正后。
Fig. 3 Map of the three associations at the scale of 20 m × 20 m in the 24 hm 2 Gutianshan plot. A, Original. B, Revised.
表1 古田山24 hm 2常绿阔叶林样地3类群丛内物种的优势度排序
Table 1 The order of species dominance in three associations in the 24 hm 2 Gutianshan plot
Asso., 群丛; T, 乔木层; U, 亚乔木层。
Asso., association; T, tree layer; U, under-canopy tree layer.
值的排序, 亚乔木层指示值最高的2个物种分别为赤楠(Syzygium buxifolium )和格药柃(Eurya muri-cata ); 灌木层指示值最高的2个物种分别为柳叶蜡梅(Chimonanthus salicifolius )和石斑木(Raphiolepis indica )。根据我们设定的命名原则, 可以将群丛1命名为石斑木+柳叶蜡梅—格药柃+赤楠—木荷+甜槠群丛。按照同样的规则, 根据表1优势度排序和表2指示值排序, 可以将群丛2和群丛3分别命名为映山红(Rhododendron simsii ) +满山红(Rhododendron mariesii ) —短柄枹(Quercus serrata var. brevipetio-lata ) +灰白蜡瓣花(Corylopsis glandulifera var. hy-poglauca ) —马尾松+甜槠群丛和短尾越桔(Vac- cinium carlesii ) + 毛花连蕊茶(Camellia fraterna ) —杨梅叶蚊母树(Distylium myricoides ) +浙江新木姜子(Neolitsea aurata var. chekiangensis ) —木荷+甜槠群丛。
2.3 群丛间的差异
通过对3类群丛所包括的样方(图3)与三维地形图(图1)进行比较, 可以清楚地看出3类群丛分布于连续的空间, 占据了不同的地形生境。群丛1和群丛
2分别处在低海拔和高海拔山脊区域; 而群丛3占据了整个样地的山谷生境。
这3类群丛优势度最大的物种均为甜槠, 只不过优势度程度在群丛间有差别(表1)。根据中国植被分类系统中的“优势层片优势种相同的为同一群系”的原则(吴征镒, 1980), 发现整个24 hm 2样地群落同属于甜槠群系。
群丛1和群丛2共同占据山脊生境, 本来群落组成与结构应该相对一致, 但实际上差异比较大。群丛1中演替顶极种甜槠的优势度比群丛2高很多(表1), 演替先锋种马尾松和短柄枹却比群丛2的低很多, 这样的优势度格局表明群丛1与群丛2之间的差异可能是由于群落年龄的不同引起的。据记载, 群丛2所在的区域在七八十年前曾遭遇山林火灾干扰, 目前正处于演替的中间阶段, 这也可以从群丛2内个体平均DBH 小、密度高(表3)的群落特征体现出来。因此群丛1和群丛2可能反映了群落在时间上的相对间断分布。
群丛1内甜槠、马尾松和短柄枹这3个物种的优势度均比群丛3高, 表明两者之间的差异可能不是
群丛1 Asso. 1 群丛2 Asso. 2 群丛3 Asso. 3 物种 Species
优势度 Dominance
排序Order
优势度 Dominance
排序order
优势度 Dominance
排序Order
层次Layer
甜槠 Castanopsis eyrei 0.40 1 0.25 1 0.27 1 T 木荷 Schima superba 0.19 2 0.19 3 0.18 2 T 马尾松 Pinus massoniana
0.13 3 0.21 2 0.05 3 T 短柄枹 Quercus serrata var. brevipetiolata
0.04 4 0.13 4 0.01 17 U
766 植物生态学报Chinese Journal of Plant Ecology 2010, 34 (7): 761–769
https://www.doczj.com/doc/21356684.html,
表2 古田山24 hm 2常绿阔叶林样地3类群丛内物种指示值排序
Table 2 The order of species indicator value in three associations in the 24 hm 2 Gutianshan plot
群丛1 Asso. 1
群丛2 Asso. 2
群丛3 Asso. 3
物种 Species
指示值 Indicator value 层次 Layer 生活型 Life- form 物种 Species 指示值Indicator value 层次Layer 生活型Life-form 物种 Species 指示值 Indicator value 层次Layer 生活型Life-form 赤楠 Syzygium buxifolium 48 U E 满山红Rhododendron mariesii 71 S D 毛花连蕊茶
Camellia frat-erna
62 S E 甜槠
Castanopsis eyrei
44 T E 灰白蜡瓣花 Corylopsis glandulifera var. hypoglauca
69 U D 红楠 Machilus thun-bergii 60 T E 格药柃
Eurya muricata
41 U E 映山红Rhododendron simsii 68 S D 青冈Cyclobalanopsis glauca
57 T E 马银花Rhododendron ova-tum 40 U E 短柄枹 Quercus serrata var. brevipetiolata 64 U D 丝栗栲
Castanopsis
fargesii
53 T E 厚皮香 Ternstroemia gym-nanthera
38 U E 马尾松
Pinus massoniana
52 T E 香桂Cinnamomum subavenium 51 T E 柳叶蜡梅Chimonanthus sali-cifolius 37 S E 毛果南烛 Lyonia ovalifolia var. hebecarpa 47 U D 浙江新木姜子
Neolitsea aurata
var. chekiangen-sis
50 U E 石斑木 Raphiolepis
indica
33 S E 江南越桔Vaccinium man-darinorum
46 U E 矩形叶鼠刺 Itea oblonga 49 U D 豹皮樟 Litsea coreana var. sinensis
19 T E 山合欢
Albizia kalkora
44 T D 杨梅叶蚊母树 Distylium myri-coides 48 U E 山矾
Symplocos sumuntia
04 U E 乌饭树 Vaccinium brac-teatum 44 S E 麂角杜鹃 Rhododendron latoucheae
46 U E 香冬青 Ilex suaveolens 03 T E 木荷 Schima superba 43 T E 短尾越桔
Vaccinium car-lesii 44 S E Asso., 群丛; D, 落叶; E, 常绿; S, 灌木层; T, 乔木层; U, 亚乔木层。
Asso., association; D, deciduous; E, evergreen; S, shrub layer; T, tree layer; U, under-canopy tree layer.
表3 古田山24 hm 2常绿阔叶林样地3类群丛的差异
Table 3 The difference of three associations in the 24 hm 2 Gutianshan plot
群丛1
Asso. 1
群丛2 Asso. 2
群丛3 Asso. 3
面积 Area (hm 2) 12.4 3.32 8.28 丰富度 Richness
145 108 145 个体密度 Individual density
(stem· hm –2
)
5 260
9 961
5 121
平均胸径 Mean DBH (cm)
5.73 3.95 5.32
Asso., association; DBH, diameter at breast height.
由群落的年龄差异而是生境差异引起的。前期的研究表明, 甜槠偏好于分布在山脊生境(宫贵权等, 2007; 赖江山, 2008; Lai et al ., 2009), 故在群丛1内优势度高, 而马尾松和短柄枹作为阳生树种, 在群丛3所在的山谷生境分布比较少。群丛1与群丛3反映了群落在空间上的相对间断分布。
3类群丛间高指示值物种的差别, 也反映了群
落在时间和空间上的相对间断分布。在常绿阔叶林群落演替的前期阶段, 一般落叶树种的比例较高, 因此群丛2指示值最高的10个物种中有6种为落叶树种。而群丛1和群丛3指示值较高的物种基本上都是常绿树种, 表明群落年龄相对成熟。群丛3中红楠(Machilus thunbergii )、青冈(Cyclobalanopsis glau- ca )、丝栗栲(Castanopsis fargesii )和香桂(Cinnamo- mum subavenium )等都是高大阴生或中生常绿乔木, 指示值占据第2–5位, 与本群丛所在的山谷生境非常吻合。另外值得注意的是, 指示值高的物种常常不是优势种, 比如群丛1中指示值最高的亚乔木层物种赤楠, 它在该群丛内的优势度为0.005, 远小于亚乔木层优势度最大的短柄枹。群丛2和群丛3指示值最高的也都不是各层次的优势种。这也说明常绿阔叶林连续群落的相对间断, 不一定是各层次的优势种决定的, 而是由指示种来决定的。
赖江山等: 基于多元回归树的常绿阔叶林群丛数量分类——以古田山24公顷森林样地为例 767
doi: 10.3773/j.issn.1005-264x.2010.07.001
3 讨论
本来群落分类应以植物群落本身的特征(物种组成)作为分类依据, 因为基于研究对象本身特征的分类比任何其他分类更加自然(吴征镒, 1980)。但对于连续分布的森林群落来说, 单靠植物群落本身的特征进行群丛分类, 难度很大, 因为群落物种组成往往沿着环境因子梯度而发生连续的渐变, 并无清楚明确的边界, 界线取在何处往往具有人为性。这也是很多以物种组成为基础的数量分类方法最终需要人为裁定分类数量的根本原因。
群丛作为植被分类的基本单位, 不仅要求种类组成和结构相对一致, 占据相同的生境也是重要的特征(吴征镒, 1980)。不同生境的群落, 即使是相邻的, 往往物种的组成和结构或多或少都有差别(宋永昌, 2001)。基于这个思想, 我们认为在连续分布的群落中无法确认间断分布界线的情况下, 可以选用生境作为划分群丛的“参考节点”, 因为生境的界线有时要比群落的界线容易判断。
在生境异质性比较大的地区, 地形因子往往是形成生境的最根本因素之一(方精云等, 2004)。为了探讨以生境节点划分连续分布的群丛类型的可行性, 我们尝试用基于地形因子和物种组成数据的MRT 技术将古田山24 hm 2
样地群落分为3类群丛。我们认为所划分的群丛基本上能反映宋永昌(2004)在“中国常绿阔叶林分类试行方案”一文中提出的“层片结构相同, 优势层片优势种相同, 种类组成大体一致, 并具有相同特征种组、或标志种组的群落联合”的常绿阔叶林的群丛特征, 同时也符合群丛间占据不同生境的原则。
关于常绿阔叶林群丛的命名, 由于在分类意见上有分歧, 也一直没有统一的标准(宋永昌, 2004)。由于大多数植被学工作者认为“群丛”是层片结构相同, 各层优势种或共优种相同的植物群落联合, 多采用各层的优势种来命名群丛(宋永昌, 2001)。在北方森林中, 群落各层次的优势种明显, 采用各层级的优势种来命名群丛比较容易操作。但常绿阔叶林各层次的优势种并不明显, 尤其是下木层难以区分优势种。从本研究可以看出群丛的差异可能由非优势的标志种所决定。所以要以各个层级的优势种命名常绿阔叶林群丛不仅难以实现, 也无法反映群丛之间的真正差别。因此, 我们认为采取以优势层优势种为主, 辅以下木层标志种的命名办法, 比较符
合实际情况。用优势层优势种作为主体, 可以保证群丛的基本性质, 也就是群系分类水平上的准确性。在保证群丛主体的情况下, 以下木层的标志种为辅助, 可以最大程度地区分群丛之间的差别。但在以往, 标志种只停留在概念水平, 并无标准的量化方法。例如,《中国植被》对于标志种则描述为“生态幅度狭小, 对于该类型有指示作用或标志作用的种”。为了能够量化标志种, 我们也尝试引入指示值的算法, 来计算群丛中各物种对所在群丛的指示意义的大小。按照指示值的算法, 可以得出这样的结论: 如果一个物种在某一群丛内的密度明显比在其他群丛内高, 而且在该群丛内分布比较均匀, 其指示值也较高。指示值高的物种作为标志种, 与“生态幅度狭小, 对于该类型有指示作用或标志作用的种”是基本吻合的。它们不仅能够代表所在群丛的特征, 而且具有单一性。因为根据指示值的算法, 一个物种如果在某群丛内指示值很高, 在其他群丛的指示值势必很低。这样就保证了参与分析的不同群丛内高指示值的标志种不会重复, 避免群丛不同而命名结果相同的情况产生, 也反映了群丛的边界由标志种所决定的事实。
当然, 群丛作为植被分类的基本单位, 其分类和命名依据, 草本层的作用不容忽视。由于24 hm 2样地是按照CTFS 的森林监测标准设立的, 对于草本植物目前还未调查, 故在本研究中未将草本植物纳入群丛分类和命名过程, 但并不等于草本层对于群丛的分类不重要。本文的主要目的是尝试将多元回归树和指示值引入常绿阔叶林的群落分类与命名, 特别是对于连续分布的群丛的分类和命名, 以供广大同行讨论和参考。
致谢 国家科技支撑计划课题“重要森林物种资源
监测技术与示范”(2008BAC39B02)。感谢中国科学院生物多样性委员会对古田山大样地工作的大力支持; 感谢加拿大Alberta 大学何芳良教授、台湾东海大学孙义方教授、浙江大学于明坚副教授、浙江师范大学陈建华副教授、古田山自然保护区管理局陈胜文、方腾等人在样地选址、野外调查和物种鉴定等方面所给予的支持和帮助。 参考文献
Cao MC (曹铭昌), Zhou GS (周广胜), Weng ES (翁恩生)
(2005). Application and comparison of generalized models and classification and regression tree in simulating tree species distribution. Acta Ecologica Sinica (生态学报),
768 植物生态学报Chinese Journal of Plant Ecology 2010, 34 (7): 761–769
https://www.doczj.com/doc/21356684.html,
25, 2031–2040. (in Chinese with English abstract) Chen HW (陈宏伟), Wang XP (王献溥), Yu SL (于顺利)
(2008). Association classification of disturbed Castanop- sis fabri forests in Guangxi Province ．Journal of Zhejiang Forestry College (浙江林学院学报), 25, 169–175．(in Chinese with English abstract)
Chen JH (陈建华), Feng ZJ (冯志坚) (2002). Study on geo-graphical compositions of seed plant flora in Gutianshan Mountain of Zhejiang Province. Journal of East China Normal University (Natural Science ) (华东师范大学学报(自然科学版)), 1, 104–111. (in Chinese with English ab-stract)
Condit R (1998). Tropical Forest Census Plots: Methods and
Results from Barro Colorado Island, Panama and Com-parison with Other Plots . Springer, Berlin.
De’Ath G (2002). Multivariate regression trees: a new tech-nique for modeling species-environment relationships. Ecology, 83, 1105–1117.
De’Ath G (2006). mvpart: multivariate partitioning. R package
version 1.2-4. https://www.doczj.com/doc/21356684.html,/
De’Ath G, Fabricius KE (2000). Classification and regression
trees: a powerful yet simple technique for ecological data analysis. Ecology, 81, 3178–3192.
Dufrene M, Legendre P (1997). Species assemblages and indi-cator species: the need for a flexible asymmetrical ap-proach. Ecological Monographs, 67, 345–366.
Fang JY (方精云), Shen ZH (沈泽昊), Cui HT (崔海亭)
(2004). Ecological characteristics of mountains and re-search issues of mountain ecology. Biodiversity Science (生物多样性), 12, 10–19．(in Chinese with English ab-stract)
Gong GQ (宫贵权), Cheng JM (程积民), Mi XC (米湘成),
Chen SW (陈胜文), Fang T (方腾) (2007). Habitat asso-ciations of woody species in the Gutianshan subtropical broad-leaved evergreen forest. Science of Soil and Water Conservation (中国水土保持学报), 5(3), 79–83. (in Chi-nese with English abstract)
Harms KE, Condit R, Hubbell SP, Foster RB (2001). Habitat
associations of trees and shrubs in a 50-ha neotropical forest plot. Journal of Ecology, 89, 947–959.
Hu ZH (胡正华), Yu MJ (于明坚), Ding BY (丁炳扬), Fang T
(方腾), Qian HY (钱海源), Chen QC (陈启瑺) (2003). Types of evergreen broad-leaved forests and their species diversity in Gutian Mountain National Nature Reserve. Chinese Journal of Applied & Environmental Biology (应用与环境生物学报), 9, 341–345. (in Chinese with English abstract)
Lai JS (赖江山) (2008). Species Habitat Associations and Spe-cies Coexistence on Evergreen Broadleaved Forest in Gutianshan, Zhejiang (古田山常绿阔叶林物种生境关联及其对物种共存的贡献). PhD dissertation, Institute of Botany, Chinese Academy of Sciences, Beijing. (in Chi-nese with English abstract)
Lai J, Mi X, Ren H, Ma K (2009). Species-habitat associations
change in a subtropical forest of China. Journal of Vege-tation Science, 20, 415–423.
Lou LH (楼炉焕), Jin SH (金水虎) (2000). Spermatophyta
flora of Gutianshan Nature Reserve in Zhejiang. Journal of Beijing Forestry University (北京林业大学学报), 22(5), 33–39．(in Chinese with English abstract) Roberts DW (2006). labdsv: Laboratory for Dynamic Synthetic
Vegephenomenology. R package version 1.2-2. http:// https://www.doczj.com/doc/21356684.html,/
Song YC (宋永昌) (2001). Vegetation Ecology (植被生态学).
East China Normal University Press, Shanghai. (in Chi-nese)
Song YC (宋永昌) (2004). Tentative classification scheme of
evergreen broad-leaved forests of China. Acta Phy-toecologica Sinica (植物生态学报), 28, 435–448. (in Chinese with English abstract)
Vayssieres MP, Plant RE, Allen-Diaz BH (2000). Classifica-tion trees: an alternative non-parametric approach for pre-dicting species distributions. Journal of Vegetation Sci-ence, 11, 679–694.
Valencia R, Foster RB, Villa G, Condit R, Svenning JC, Her-nandez C, Romoleroux K, Losos E, Magard E, Balslev H (2004). Tree species distributions and local habitat varia-tion in the Amazon: large forest plot in eastern Ecuador. Journal of Ecology, 92, 214–229.
Wang XP (王献溥) (2000). The study of Schima argentea for-est classification in Guangxi. Journal of Beijing Forestry University (北京林业大学学报), 22(4), 72– 88．(in Chi-nese with English abstract)
Wang XP (王献溥), Guo K (郭柯), Qin HL (覃海宁) (2005). A
study on Castanopsis fargesii forest classification in Guangxi ．Bulletin of Botanical Research (植物研究), 25, 97–104, 249–256, 376–384, 508–517. (in Chinese with English abstract)
Wang XP (王献溥), Jiang GM (蒋高明) (2000). The study of
classification and geographical distribution of evergreen broad-leaved forest in Guangxi. Journal of Wuhan Bo-tanical Research (武汉植物学研究), 18, 195–205. (in
赖江山等: 基于多元回归树的常绿阔叶林群丛数量分类——以古田山24公顷森林样地为例 769
doi: 10.3773/j.issn.1005-264x.2010.07.001
Chinese with English abstract)
Wang XP (王献溥), Jiang GM (蒋高明) (2002). The study of
Castanopsis kawakami forest classification in Guang- xi ．Guihaia (广西植物), 22, 97–104．(in Chinese with English abstract)
Wang XP (王献溥), Li JQ (李俊清) (1999). Classification and
succession of Schima superba forest in Guangxi ．Journal of Plant Resources and Environment (植物资源与环境), 8(3), 18–28．(in Chinese with English abstract)
Wang XP (王献溥), Yu SL (于顺利), Chen HW (陈宏伟)
(2008). Classification of Castanopsis fissa forest in Guangxi of China ．Journal of Plant Resources and En-vironment (植物资源与环境学报), 17, 13–23．(in Chinese with English abstract) Wu ZY (吴征镒) (1980). Vegetation of China (中国植被).
Science Press, Beijing. (in Chinese)
Xie YH (谢益辉) (2007). The application of the classification
and regression tree based on the package rpart in R-Language. Statistics & Information Forum (统计与信息论坛), 22(5), 67–70. (in Chinese with English abstract) Yu MJ (于明坚), Hu ZH (胡正华), Yu JP (余建平), Ding BY
(丁炳杨), Fang T (方腾) (2001). Forest vegetation types in Gutianshan Natural Reserve in Zhejiang. Journal of Zhejiang University (Agriculture & Life Science ) (浙江大学学报(农业和生命科学版)), 27, 375–380. (in Chinese with English abstract)
Zhang JT (张金屯) (2005). Quantitative Ecology (数量生态
学). Science Press, Beijing. (in Chinese)
责任编委: 周国逸 实习编辑: 黄祥忠
<<森林报》阅读测试 姓名 _______ 班级_______ 学号________ 一、选择题（每题5分） （）1、候鸟离乡月是几月至几月 A、8月—9月 B、9月—10月 C、10月—11月 （）2、什么鸟在春天的时候喃喃自语：“我要卖掉皮大衣，买件外套”；在秋天时又叫：“我要卖掉外套，买件皮大衣” A、雄黑琴鸡 B、雌黑琴鸡 C、喜鹊 （）3、兔子奔跑时，往山上跑容易，还是往山下跑容易 A、山上跑 B、山下跑 C、都不容易 （）4、青蛙的舌头，哪一端固定在嘴巴里 A、前舌尖 B、后舌尖 C、中间 （）5、鸟和爬虫谁更怕冷 A、鸟 B、爬虫 C、都一样 （）6、什么甲虫以出生月份命名 A、金龟子 B、粪虫 C、瓢虫 （）7、蜘蛛有几条腿 A、四条 B、六条 C、八条 （）8、蝌蚪是先长前腿，还是先长后腿 A、前腿 B、后腿 ( ) 9、哪种鸟“汪汪”叫 A、雄白山鹑 B、雌白山鹑 C、布谷鸟 （）10、哪种昆虫的耳朵长在腿上 A、知了 B、螳螂 C、蚱蜢 （）11、孩子还没有出生，就交给别人抚养，这是什么动物 A、杜鹃 B、苇莺 C、喜鹊 （）12、什么野兽会飞 A、蝙蝠 B、飞鼠 C、袋鼠 （）13、哪种动物必须出生两次，死亡一次
（）14、什么鸟飞来了，人们便认为春天开始了 A、燕子 B、白嘴鸦 C、杜鹃 （）15、可以把蜘蛛称为昆虫吗 A、可以 B、不可以 C、不知道 （）16、什么蚊子会吸血 A、雄蚊子 B、雌蚊子 C、都会 （）17、虾在什么地方过冬 A、湖里 B、洞穴里 C、岸上 （）18、忍饥挨饿月是几月至几月 A、3月—4月 B、10月—11月 C、1月—2月 试卷答案 选择题： 简答题 1:把把木桩打进地里，连成紧密的一圈。在这一圈木桩外，再打下一圈木桩。里圈和外圈之间，留下一条狭窄通道，让一只狼恰好能挤进去。 2:科学家给鸟戴上脚环，然后把鸟放生，科学家用这种方法来探索鸟类生活的惊天秘密。（或科学家通过给鸟戴脚环的办法，来得知候鸟的这一生活秘密。） 《森林报·春》测试题班级：姓名：（） 1 《森林报·春》共有( )个月份 A. 两个 B .三个 2 森林历分成（）个月 A. 十二个 B .三个 3 春分是每年的（） A. ４月１２日 B ３月２１日 ４小兔子刚刚出生，能睁开眼睛吗（） A. 能 B .不能 ５冬天，白兔，白山鹑用（）掩护自己。 A. 枯草 B .白雪 ６羊胡子草会开花吗（） A. 会 B .不会
公顷、平方千米练习及面积单位换算练习题 8平方米＝（）平方分米 3平方分米＝（）平方厘米7平方分米＝（）平方厘米（）平方分米＝15平方米（）平方厘米＝78平方分米120000平方米＝（）公顷7平方米＝（）平方分米 78公顷＝（）平方米 55平方分米＝（）平方厘米14平方米＝（）平方分米360000平方米＝（）公顷3公顷＝（）平方米 42平方分米＝（）平方厘米24平方米＝（）平方分米10平方千米＝（）公顷4平方米＝（）平方分米20000平方米＝（）公顷 120公顷＝（）平方米 90平方分米＝（）平方厘米 1平方米＝（）平方厘米 900平方分米＝（）平方米500000平方米＝（）公顷1000000平方米-（）平方千米400000平方米＝（）公顷600公顷＝（）平方千米2100平方分米＝（）平方米1200平方厘米＝（）平方分米7000平方分米＝（）平方米500公顷＝（）平方千米 13平方千米＝（）平方米
60公顷＝（）平方米 3200平方分米＝（）平方米9000平方分米＝（）平方米4100平方厘米＝（）平方分米500000平方厘米＝（）平方米100000平方米＝（）公顷 89平方分米＝（）平方厘米20平方米＝（）平方分米560000平方厘米＝（）平方米5平方米＝（）平方厘米90000平方米＝（）公顷9000平方厘米＝（）平方分米55平方分米＝（）平方厘米63公顷＝（）平方米 8公顷＝（）平方米 40000平方米＝（）公顷300公顷＝（）平方千米 2平方千米＝（）公顷 6平方分米＝（）平方厘米 34平方米＝（）平方分米 88平方分米＝（）平方厘米650000平方米＝（）公顷 15公顷＝（）平方米 3000平方厘米＝（）平方分米512千米＝（）公顷 4900平方米＝（）公顷 3平方千米＝（）平方米 3000公顷＝（）平方千米60000平方厘米＝（）平方米6平方米＝（）平方分米 15平方米＝（）平方分米15000平方厘米＝（）平方分米
1.设一棵完全二叉树共有699 个结点，则在该二叉树中的叶子结点数？ 1根据二叉树的第i层至多有2A(i - 1)个结点；深度为k的二叉树至多有2A k - 1 个结点(根结点的深度为1)”这个性质： 因为2A9-1 < 699 < 2A10-1 , 所以这个完全二叉树的深度是10，前9 层是一个满二叉树， 这样的话，前九层的结点就有2A9-1=511 个；而第九层的结点数是2A(9-1)=256 所以第十层的叶子结点数是699-511=188 个；现在来算第九层的叶子结点个数。由于第十层的叶子结点是从第九层延伸的，所以应该去掉第九层中还有子树的结点。因为第十层有188 个，所以应该去掉第九层中的188/2=94 个；所以，第九层的叶子结点个数是256-94=162，加上第十层有188 个，最后结果是350 个 2完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点 (叶结点) 都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。 比如图：完全二叉树除叶结点层外的所有结点数(叶结点层以上所有结点数)为奇数，此题中，699 是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1 比如图： 此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。 3完全二叉树中，只存在度为2 的结点和度为0 的结点，而二叉树的性质中有一条是： nO=n2+1 ; nO指度为0的结点，即叶子结点，n2指度为2的结点，所以2n2+1=699 n2=349 ; n0=350 2.在一棵二叉树上第 5 层的结点数最多是多少一棵二叉树，如果每个结点都是是满的，那么会满足2A(k-1)1 。所以第5 层至多有2A(5-1)=16 个结点！ 3.在深度为5 的满二叉树中，叶子结点的个数为答案是16 ~ 叶子结点就是没有后件的结点~ 说白了~ 就是二叉树的最后一层~ 深度为K 的二叉树~ 最多有2Ak-1 个结点~ 最多有2A(k-1) 个结点~ 所以此题~ 最多有2A5-1=31 个结点~ 最多有2A(5-1)=16 个叶子结点~ 4.某二叉树中度为2 的结点有18 个，则该二叉树中有几个叶子结点？结点的度是指树中每个结点具有的子树个数或者说是后继结点数。 题中的度为2 是说具有的2 个子树的结点；二叉树有个性质：二叉树上叶子结点数等于度为2 的结点数加1。 5.在深度为7 的满二叉树中，度为2 的结点个数为多少，就是第一层只有一个节点，他有两个子节点，第二层有两个节点，他们也都有两个子节点以此类推，所以到第6 层，就有2的5次方个节点，他们都有两个子节点最后第7 层都没有子节点了。因为是深度为7 的。 所以就是1+2+4+8+16+32 了 2深度为1的时候有0个 深度为2的时候有1个 深度为3的时候有3个 深度为4的时候有7个 深度为n的时候有（2的n-1次方减1 ）个 6?—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为？
习题六树和二叉树 一、单项选择题 1．以下说法错误的是（） A. 树形结构的特点是一个结点可以有多个直接前趋 B. 线性结构中的一个结点至多只有一个直接后继 C. 树形结构可以表达（组织）更复杂的数据 D. 树（及一切树形结构）是一种”分支层次”结构 E. 任何只含一个结点的集合是一棵树 2. 下列说法中正确的是（） A. 任何一棵二叉树中至少有一个结点的度为2 B. 任何一棵二叉树中每个结点的度都为2 C. 任何一棵二叉树中的度肯定等于2 D. 任何一棵二叉树中的度可以小于2 3. 讨论树、森林和二叉树的关系，目的是为了（） A. 借助二叉树上的运算方法去实现对树的一些运算 B. 将树、森林按二叉树的存储方式进行存储 C. 将树、森林转换成二叉树 D. 体现一种技巧，没有什么实际意义4．树最适合用来表示（） A. 有序数据元素 B .无序数据元素 C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B ．11 C ．15 D ．不确定 6. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1, M2和M3与森林F 对应的二叉树根结点的右子树上的结点个数是（）。 A．M1 B ．M1+M2 C ．M3 D ．M2+M3 7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（） A．250 B ．500 C ．254 D ．505 E ．以上答案都不对 8. 设给定权值总数有n 个，其哈夫曼树的结点总数为（） A. 不确定 B . 2n C . 2n+1 D . 2n-1 9．二叉树的第I 层上最多含有结点数为（） I I-1 I-1 I A．2I B ．2 I-1 -1 C ．2 I-1 D ．2 I -1 10．一棵二叉树高度为h, 所有结点的度或为0，或为2，则这棵二叉树最少有（）结点A．2h B ．2h-1 C ．2h+1 D ．h+1 11. 利用二叉链表存储树，则根结点的右指针是（）。 A.指向最左孩子 B .指向最右孩子 C .空D .非空 12．已知一棵二叉树的前序遍历结果为为（）。 A．CBEFDA B ．FEDCBA 13．已知某二叉树的后序遍历序列是（）。 ABCDEF中序遍历结果 为 C ．CBEDFA D dabec, 中序遍历序列是 CBAEDF则后序遍历的结 果 ．不定 debac , 它的前序遍历是
公顷和平方千米练习题 班级：_____________?姓名： _____________? 1.相邻两个常用的长度之间的进率是（? ???），相邻两个常用的面 积单位之间的进率是（???? ???）。大单位化小单位（）进率；小单位化大单位（）进率。 2.测量和计算土地面积常用（? ）作单位，计算较大的土地面积用（? ）作单位。 3.公顷和平方米这两个面积单位间的进率是（? ） 4.平方米和平方千米这两个单位间的进率是（ ?） 5. 边长为（????????）的正方形的面积是1平方厘米。 边长为（????????）的正方形的面积是1平方米。 边长为（????????）的正方形的面积是1公顷。 6.测量比较大的土地面积时通常用（??? ?）、（?? ???）做单位。 7.我国的国土面积是960万（????? ????） 8.在括号里填上合适的单位名称。? ??课桌的面积大约是44（? ）。?一枚邮票的面积大约是8（? ）。???教室的面积大约是48（ ?）。?我们校园的面积大约是2（? ）。???江苏省的面积大约是10.26（? ）9．在○里填上“＞”“＜”“＝”。? （1）??5公顷?○?1平方千米?????????（2）??401公顷??○?400
平方千米?????????? （3）??6公顷?○?600平方米?????????（4）??2平方千米?○?2000公顷 10.平方千米、平方米、公顷之间的单位换算 1平方千米＝（????? ）公顷????? ?1公顷＝（???? ?）平方米? 16公顷＝（??? ??）平方米?????? ?1000公顷＝（????? ）平方千米??80平方千米＝（? ????）公顷???????4公顷＝40000（?? ????） 300平方千米＝（）公顷 680公顷＝（）平方千米０.８平方千米＝（）公顷４平方千米＝（）平方米7900平方米＝（）公顷 8公顷＝（）平方米5.32公顷＝( )平方米 3200平方千米＝（）公顷 900平方千米＝( )公顷 56000平方米＝（）公顷6公顷＝（）平方米 58平方米＝（）公顷6.91公顷＝（）平方千米 3.88公顷＝（）平方千米 40.23平方千米＝（）公顷 5.74平方千米＝（）公顷 480000平方千米＝（）公顷 960平方千米＝（）公顷6.902公顷＝（）平方米 48.48公顷＝（）平方千
5.1树的概念 树的递归定义如下：（1）至少有一个结点（称为根）（2）其它是互不相交的子树 1.树的度——也即是宽度，简单地说，就是结点的分支数。以组成该树各结点中最大的度作为该树的度，如上图的树，其度为3;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。 2.树的深度——组成该树各结点的最大层次，如上图，其深度为4； 3.森林——指若干棵互不相交的树的集合，如上图，去掉根结点A，其原来的二棵子树T1、T2、T3的集合{T1,T2,T3}就为森林； 4.有序树——指树中同层结点从左到右有次序排列，它们之间的次序不能互换，这样的树称为有序树，否则称为无序树。 5.树的表示 树的表示方法有许多，常用的方法是用括号：先将根结点放入一对圆括号中，然后把它的子树由左至右的顺序放入括号中，而对子树也采用同样的方法处理；同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。如上图可写成如下形式： (A(B(E(K,L),F),C(G),D(H(M),I,J))) 5. 2 二叉树 1.二叉树的基本形态： 二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——(a)； (2)只有一个根结点的二叉树——(b)； (3)右子树为空的二叉树——(c)； (4)左子树为空的二叉树——(d)； (5)完全二叉树——(e) 注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。 2.两个重要的概念： (1)完全二叉树——只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树； (2)满二叉树——除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树,。 如下图： 完全二叉树 1页
森林报阅读考级题含答 案 集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]
《森林报春夏秋冬》阅读考级题 姓名家长签名分数 卷首语 一部比故事书更有趣的科普读物，一部关于大自然四季变化的百科全书…… 当今，孩子们对于大自然已经越来越陌生，缺乏最基本的认识，这部《森林报》会让居住在钢筋水泥森林中的我们重新认识、反省自己。仔细品读，能够让你感受到森林中的动植物在一年四季中五彩缤纷的生活，深入地探寻大自然的无穷奥秘，体验春的快乐，夏的蓬勃，秋的多彩，冬的忧伤…… 你最喜欢故事是（）；让我印象最深的句子（），我喜欢它是因为 （）（10分，每个3分） 选择题（40分） 1（）《森林报》是苏联着名科普作家谁的代表作 A 维·比安基 B雨果 2（）谁打开了春天的大门 A白嘴乌鸦 B 兔宝宝 3（）雪地里出生的兔宝宝是自己妈妈喂养的 A是 B 不是 4（）根据日历，哪一天是春天的开始 A B 5（）什么是钓鱼最好的饵料，这样可以钓到鲫鱼、鲤鱼、鲈鱼、棘鱼和海马 A虫子B 油麻饼
6（）在海上长途飞行线上，出现了一群群什么它们潜入水中伺机捕鱼，就这么游着游着，游过了湖泊和海湾。 A矶凫、绵凫 B 海燕、海鸥 7（）在我们这儿的森林里，有一种乌鸦，浑身长着斑点。我们管它叫什么它采集松子，放到树洞里或者树根底下，准备入冬后再吃。 A 星鸦 B红胸小鸟 8 （）我们把某一种鸟叫作“魔法师”，而且叫它名字的时候，它立刻就会作出反应。 A 乌鸦 B喜鹊 答案 《森林报春夏秋冬》阅读考级题 姓名家长签名分数 卷首语 一部比故事书更有趣的科普读物，一部关于大自然四季变化的百科全书…… 当今，孩子们对于大自然已经越来越陌生，缺乏最基本的认识，这部《森林报》会让居住在钢筋水泥森林中的我们重新认识、反省自己。仔细品读，能够让你感受到森林中的动植物在一年四季中五彩缤纷的生活，深入地探寻大自然的无穷奥秘，体验春的快乐，夏的蓬勃，秋的多彩，冬的忧伤……
600公顷 = ( )平?千?( )平?千? = 3000000平??( )平?千? = 6000000平??( )公顷 = 90000平?? ( )公顷 = 60000平??( )平?千? = 2000000平??( )平?千? = 1000000平??( )公顷 = 30000平?? ( )平?千? = 9000000平??( )平?千? = 6000000平??( )公顷 = 20000平??( )平?千? = 4000000平??( )公顷 = 70000平??800公顷 = ( )平?千? ( )平?千? = 7000000平??( )公顷 = 80000平?? 600公顷 = ( )平?千?300公顷 = ( )平?千? 100公顷 = ( )平?千?( )公顷 = 8平?千? ( )公顷 = 3平?千?900公顷 = ( )平?千? ( )平?千? = 5000000平??( )公顷 = 40000平?? ( )公顷 = 20000平??400公顷 = ( )平?千? 200公顷 = ( )平?千?6公顷 = ( )平?? ( )公顷 = 9平?千?9平?千? = ( )平??
1公顷 = ( )平??8平?千? = ( )平?? ( )公顷 = 1平?千?5平?千? = ( )平?? 4平?千? = ( )平??( )公顷 = 7平?千? ( )公顷 = 6平?千?7平?千? = ( )平?? 7公顷 = ( )平??( )公顷 = 4平?千? 2平?千? = ( )平??5公顷 = ( )平?? 6平?千? = ( )平??2公顷 = ( )平?? 700公顷 = ( )平?千?4公顷 = ( )平?? ( )公顷 = 2平?千?3公顷 = ( )平?? 9公顷 = ( )平??1平?千? = ( )平?? ( )公顷 = 10000平??8公顷 = ( )平?? ( )平?千? = 6000000平??( )平?千? = 8000000平??900公顷 = ( )平?千?3平?千? = ( )平?? ( )公顷 = 8平?千?300公顷 = ( )平?千? 500公顷 = ( )平?千?( )公顷 = 3平?千?
1.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数？ 1根据“二叉树的第i层至多有2^(i ? 1)个结点;深度为k的二叉树至多有2^k ? 1个结点(根结点的深度为1)”这个性质: 因为2^9-1 < 699 < 2^10-1 ,所以这个完全二叉树的深度就是10,前9层就是一个满二叉树, 这样的话,前九层的结点就有2^9-1=511个;而第九层的结点数就是2^(9-1)=256 所以第十层的叶子结点数就是699-511=188个; 现在来算第九层的叶子结点个数。 由于第十层的叶子结点就是从第九层延伸的,所以应该去掉第九层中还有子树的结点。因为第十层有188个,所以应该去掉第九层中的188/2=94个; 所以,第九层的叶子结点个数就是256-94=162,加上第十层有188个,最后结果就是350个 2完全二叉树:若二叉树中最多只有最下面两层的结点的度可以小于2,并且最下面一层的结点(叶结点)都依次排列在该层最左边的位置上,这样的二叉树为完全二叉树。 比如图: 完全二叉树除叶结点层外的所有结点数(叶结点层以上所有结点数)为奇数,此题中,699就是奇数,叶结点层以上的所有结点数为保证就是奇数,则叶结点数必就是偶数,这样我们可以立即选出答案为B！ 如果完全二叉树的叶结点都排满了,则就是满二叉树,易得满二叉树的叶结点数就是其以上所有层结点数+1比如图: 此题的其实就是一棵满二叉树,我们根据以上性质,699+1=700,700/2=350,即叶结点数为350,叶结点层以上所有结点数为350-1=349。 3完全二叉树中,只存在度为2的结点与度为0的结点,而二叉树的性质中有一条就是:n0=n2+1;n0指度为0的结点,即叶子结点,n2指度为2的结点,所以2n2+1=699 n2=349;n0=350 2.在一棵二叉树上第5层的结点数最多就是多少 一棵二叉树,如果每个结点都就是就是满的,那么会满足2^(k-1)1。 所以第5层至多有2^(5-1)=16个结点！ 3、在深度为5的满二叉树中,叶子结点的个数为 答案就是16 ~ 叶子结点就就是没有后件的结点~ 说白了~ 就就是二叉树的最后一层~ 深度为K的二叉树~ 最多有2^k-1个结点~ 最多有2^(k-1)个结点~ 所以此题~ 最多有2^5-1=31个结点~ 最多有2^(5-1)=16个叶子结点~ 4、某二叉树中度为2的结点有18个,则该二叉树中有几个叶子结点？ 结点的度就是指树中每个结点具有的子树个数或者说就是后继结点数。 题中的度为2就是说具有的2个子树的结点; 二叉树有个性质:二叉树上叶子结点数等于度为2的结点数加1。 5、在深度为7的满二叉树中,度为2的结点个数为多少, 就就是第一层只有一个节点,她有两个子节点,第二层有两个节点,她们也都有两个子节点以此类推,所以到第6层,就有2的5次方个节点,她们都有两个子节点 最后第7层都没有子节点了。因为就是深度为7的。 所以就就是1+2+4+8+16+32了
9 月 -10 月） 1、候鸟离乡月是几月至几月？ （ 雄黑琴鸡 ） 2、什么鸟在春天的时候喃喃自语： "我要卖掉皮大衣，买件外套 "；在秋天时又叫： 我要卖掉外套，买件皮大衣 "？ （山上跑） 3、兔子奔跑时，往山上跑容易，还是往山下跑容易？ 6羊胡子草会开花吗？ （会） 7獾冬眠吗？（冬眠） 8森林里最早的春花是（蓝花积雪草 ）9熊吃枯草和浆果吗？（吃 ） 10 勾嘴鹬是长嘴还是短嘴？（长嘴 ） 11"台克，台克 "是（松鸡 ）的叫声？ 12 白熊的洞穴是用（冰）做的？ 13浣熊狗冬眠吗？（冬眠） 14"乌噢尔恩嘉一一亚烈”节就是（乌鸦节） 15 刚出生的小海豹是（雪白的） 16 （四月），雪开始融化？ 17 （四月），候鸟离开过冬的暂居地。 18 蝾螈长的特别像（蜥蜴） 精品文档 （前舌尖） 4、青蛙的舌头，哪一端固定在嘴巴里？ （爬虫） 5、鸟和爬虫谁更怕冷？ （八条） 7、蜘蛛有几条腿？ （后腿） 8、蝌蚪是先长前腿，还是先长后腿？ 叫? （蚱蜢） 10、哪种昆虫的耳朵长在腿上？ （杜鹃） 11、孩子还没有出生，就交给别人抚养，这是什么动物？ （ 蝙蝠 、飞鼠） 12 、什么野兽会飞？ （白嘴鸦） 14、什么鸟飞来了，人们便认为春天开始了？ （不可以） 15、可以把蜘蛛称为昆虫吗？ （雌蚊子） 16、什么蚊子会吸血？ （ 1 月 -2 月） 18 、忍饥挨饿月是几月至几月？ 1《森林报?春》共有（三个）个月份？ 3春分是每年的（3月2 1日） 4小兔子刚刚出生，能睁开眼睛吗？（能） 金龟子） 6、什么甲虫以出生月份命名？ （ 雄白山鹑 ） 9 、哪种鸟 "汪汪 " 鸟类） 13、哪种动物必须出生两次， 死亡一次？ 洞穴里） 1 7、虾在什么地方过冬？ 2 森林历分成（十二）个月？ 5冬天，白兔，白山鹑用（白雪）掩护自己
1.设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数？ 1根据“二叉树的第i层至多有2^(i ? 1)个结点；深度为k的二叉树至多有2^k ? 1个结点（根结点的深度为1）”这个性质： 因为2^9-1 < 699 < 2^10-1 ,所以这个完全二叉树的深度是10，前9层是一个满二叉树， 这样的话，前九层的结点就有2^9-1=511个；而第九层的结点数是2^(9-1)=256 所以第十层的叶子结点数是699-511=188个； 现在来算第九层的叶子结点个数。 由于第十层的叶子结点是从第九层延伸的，所以应该去掉第九层中还有子树的结点。因为第十层有188个，所以应该去掉第九层中的188/2=94个； 所以，第九层的叶子结点个数是256-94=162，加上第十层有188个，最后结果是350个 2完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。 比如图： 完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！ 如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图： 此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。 3完全二叉树中，只存在度为2的结点和度为0的结点，而二叉树的性质中有一条是：n0=n2+1；n0指度为0的结点，即叶子结点，n2指度为2的结点，所以2n2+1=699 n2=349；n0=350 2.在一棵二叉树上第5层的结点数最多是多少 一棵二叉树，如果每个结点都是是满的，那么会满足2^(k-1)1。 所以第5层至多有2^(5-1)=16个结点！ 3.在深度为5的满二叉树中，叶子结点的个数为 答案是16 ~ 叶子结点就是没有后件的结点~ 说白了~ 就是二叉树的最后一层~ 深度为K的二叉树~ 最多有2^k-1个结点~ 最多有2^(k-1)个结点~ 所以此题~ 最多有2^5-1=31个结点~ 最多有2^(5-1)=16个叶子结点~ 4.某二叉树中度为2的结点有18个，则该二叉树中有几个叶子结点？ 结点的度是指树中每个结点具有的子树个数或者说是后继结点数。 题中的度为2是说具有的2个子树的结点； 二叉树有个性质：二叉树上叶子结点数等于度为2的结点数加1。 5.在深度为7的满二叉树中，度为2的结点个数为多少， 就是第一层只有一个节点，他有两个子节点，第二层有两个节点，他们也都有两个子节点以此类推，所以到第6层，就有2的5次方个节点，他们都有两个子节点
《森林报》春季——冬眠初醒月测试题 一、填空。（共48分，每空1分） 1、比安基父亲教他根据（）来识别鸟儿，根据（）来识别野兽。 2、阅读比安基的作品时，我们要学习他（）和（）。 3、我们第一位森林通讯员是（），他为我们写了许多关于（）、（）和（）的书。 4、春分是（）月（）日，此时，积雪变成了（）的颜色。 5、鸟里面，（）下蛋下得最早，雌乌鸦负责（），雄乌鸦负责（）。 6、雪地里的小奶娃是（），它们不敢瞎跑是因为害怕（）和（）发现它们的（）。它们出生后（）天，就可以吃草了。 7、森林里出现的头一批花是（），人们又把它叫做（）。 8、化了雪的黑色土地上的“白兽皮”指（），“白羽毛”指（）。 9、雪崩对（）造成困扰，因为雪团会砸坏他们的（）。 10、沼泽地的草墩下面，有些银白色的小穗儿，那是（），花上的绒毛是用来（）。 11、鸟儿们最讨厌（）和（），因为他们经常捣毁它们的窠。 12、苍蝇白天（），晚上回到（）。 13、列宁格勒街上的流浪汉是（），它们靠（）活命。 14、从河面冰缝里爬出一些灰色幼虫，后来变成身体又细又匀称的飞虫，它是（），它们要通过（）才能飞。 15、街头最早出售的林中春花是（），也被叫做“（）”。 16、原苏联学校，每年春天举行一次（），这天孩子们会（），还会（）。 17、雌琴鸡最喜欢（）、（）、（）的配偶。 18、养蜂家急得要命是因为（）。 19、“乌噢尔恩嘉——压烈”节是（）月（）日，又被称作“（节）”。 20、融雪天对（）来说是灾祸。 二、单项选择题。（共18分，每空1分） 1、森林历上的新年在（）季，此时太阳进入（） A冬季人马宫B春季白羊宫C秋季白羊宫D夏季金牛宫 2、在春分这天，我们不会（） A用白面粉做烤“云雀”吃B放生C给鸟儿们造鸟窠D为鸟儿们植树 3、下面哪些不属于地窖里的动物（） A鼩鼱B野鼠C狐狸D蚊虫 4、暗绿色的叶子，边向上卷起，叶子背面仿佛刷了一层白粉似的，这是（） A蜂斗叶B越桔C石楠 5、浑身是毛，肚毛乌黑，灰白色脑袋上有两条黑条纹，这是（） A熊B浣熊C獾 6、身上蓝里透着绿，闪着金光的是（） A蚊虫B苍蝇C甲虫 7、蚊群聚集在一起，像（）似的在空中盘旋。 A人字形B一字型C圆柱形D正方形 8、不是最早出来的蝴蝶有（） A荨麻蛱蝶B彩蝶C柠檬蝶 9、款冬从茎里生长出的叶子，它们的任务是（） A吸收阳光B净化空气C遮挡阳光D使茎里储存起新的养料 10、最适合鸟儿搬家的天气（） A灰沉沉的早晨B有风C无风、下着毛毛雨的黄昏D天气寒冷 11、“揪唬，费！”是琴鸡的（），“揪失，失！”是琴鸡的（）。 A愤怒的呵斥声B挑战声 12、春分日，北极头一遭出太阳，它的样子（） A一整个圆日B半圆C一点点边儿
（一）想一想，填一填。 1、测量和计算土地面积常用（）作单位，计算较大的土地面积用（）作单位。 2、公顷和平方米这两个面积单位间的进率是（）；公顷和平方千米这两个土地面积单位间的进率是（）；平方米和平方千米这两个单位间的进率是（）。 3、在括号里填上适当的数。 8公顷＝（）平方米50000平方米＝（）公顷 6000公顷＝（）平方千米50平方千米＝（）公顷 4平方千米＝（）公顷＝（）平方米 12平方米9平方分米＝（）平方米150公顷＝（）平方千米 3.2公顷＝（）平方米7.5平方米＝（）平方分米 4、在括号里填上合适的单位名称。 课桌的面积大约是44（）。一枚邮票的面积大约是8（）。 教室的面积大约是48（）。我们校园的面积大约是2（）。 江苏省的面积大约是10.26（）。 （二）解决实际问题。 1、一块平行四边形地，长280米，宽50米，这块地的面积是多少公顷？ 2、一块梯形麦田，上底220米，下底280米，高80米，共收小麦48吨，平均每公顷收小麦多少吨？ 3、一条高速公路全长48千米，宽50米，这条高速公路占地多少公顷？合多少平方千米？ 4、一块占地3.9公顷的平行四边形地，高80米，底是多少米？ 5、一块三角形菜地。底280米，高150米，如果每公顷蔬菜收入10万元，这块菜地共可收入多少万元？ （三）开放题
1、一块正方形地的周长是800米，每公顷收稻谷7.5吨，那么这块地收稻谷多少吨？ 2、一块三角形地的面积是0.4公顷，它的底是100米，那么它的高是多少米？ 3、李大伯在2公顷的山坡上种梨树。每棵梨树占地面积是8平方米，每棵梨树可收梨400千克，那么这些梨树共可以收梨多少千克？ 面积单位的换算练习题 8平方米=（）平方分米3平方分米=（）平方厘米 7平方分米=（）平方厘米 5.80元=（）元（） 角 120000平方米=( )公顷 7平方米=( )平方分 米 78公顷=( )平方米 55平方分米=( )平方厘米 14平方米=( )平方分米 360000平方米=( )公 顷 3公顷=( )平方米 42平方分米＝（）平方厘 米 24平方米＝（）平方分米 10平方千米＝（）公顷
第6章 树和二叉树 一、选择题 1．算术表达式a+b*（c+d/e ）转为后缀表达式后为（ B ） A ．ab+cde/* B ．abcde/+*+ C ．abcde/*++ D ．2. 设有一表示算术表达式的二叉树（见下图）， 它所表示的算术表达式是（ C ） A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G ）) D. A*B+C/D*E+F-G 3. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1（ D ） A ．5 B ．6 C ．7 D ．8 4. 在下述结论中，正确的是（ D ） ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A ．①②③ B ．②③④ C ．②④ D ．①④ 5. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p,p 的右子树结点个数为n,森林F 中第一棵树的结点个数是（ A ） A ．m-n B ．m-n-1 C ．n+1 D ．条件不足，无法确定 6．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ） A ．9 B ．11 C ．15 D ．不确定 7．设森林F 中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F 对应的二叉树根结点的右子树上的结点个数是（ D ）。 A ．M1 B ．M1+M2 C ．M3 D ．M2+M3 8．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ E ） A ． 250 B ． 500 C ．254 D ．505 E ．以上答案都不对(501) 9. 有关二叉树下列说法正确的是（ B ） A ．二叉树的度为2 B ．一棵二叉树的度可以小于2 C ．二叉树中至少有一个结点的度为2 D ．二叉树中任何一个结点的度都为2 10．二叉树的第I 层上最多含有结点数为（ c ） A ．2I B ． 2I-1-1 C ． 2I-1 D ．2I -1 11. 一个具有1025个结点的二叉树的高h 为（ C ） A ．11 B ．10 C ．11至1025之间 D ．10至1024之间 12．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( B )结点 A ．2h B ．2h-1 C ．2h+1 D ．h+1 13. 一棵树高为K 的完全二叉树至少有（ C ）个结点 A ．2k –1 B. 2k-1 –1 C. 2k-1 D. 2k 14．对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( C )次序的遍历实现编号。 A ．先序 B. 中序 C. 后序 D. 从根开始按层次遍历 15．一棵二叉树的前序遍历序列为ABCDEFG ，它的中序遍历序列可能是（ B ） A ．CABDEFG B ．ABCDEFG C ．DACEFBG D ．ADCFEG
<<森林报》阅读测试 、选择题(每题 5 分) )1、候鸟离乡月是几月至几月 )2、什么鸟在春天的时候喃喃自语：“我要卖掉皮大衣，买件外套”；在秋天时又叫：“我要卖掉外 )3、兔子奔跑时，往山上跑容易，还是往山下跑容易 )4、青蛙的舌头，哪一端固定在嘴巴里 )5、鸟和爬虫谁更怕冷 )6、什么甲虫以出生月份命名 )7、蜘蛛有几条腿 )8、蝌蚪是先长前腿，还是先长后腿 A 、前腿 ) 9 、哪种鸟“汪汪”叫 )10、哪种昆虫的耳朵长在腿上 )11、孩子还没有出生，就交给别人抚养，这是什么动物 )12、什么野兽会飞 )13、哪种动物必须出生两次，死亡一次 姓名 班级 学号 A 、 8 月— 9 月 B 、9月— 10月 C 、10 月—11 月 套， 买件皮大衣” A 、雄黑琴鸡 B 、雌黑琴鸡 C 、 喜鹊 A 、山上跑 B 、山下跑 C 、都不容易 A 、前舌尖 B 、后舌尖 C 、中间 A 、鸟 B 、爬虫 C 、都一样 A 、 金龟子 B 、粪虫 C 、瓢虫 A 、 四条 B 、六条 C 、八条 B 、后腿 A 、雄白山鹑 B 、雌白山鹑 C 、 布谷鸟 A 、知了 B 、螳螂 C 、 蚱蜢 A 、杜鹃 B 、苇莺 C 、 喜鹊 A 、蝙蝠 B 、飞鼠 C 、 袋鼠 A 、鸟类 B 、鲤鱼 C 、 鲫鱼
（）14、什么鸟飞来了，人们便认为春天开始了 A、燕子 B、白嘴鸦 C、杜鹃 （）15、可以把蜘蛛称为昆虫吗 A、可以 B、不可以 C、不知道 （）16、什么蚊子会吸血 A、雄蚊子 B、雌蚊子 C、都会 （）17、虾在什么地方过冬 A 、湖里B、洞穴里C、岸上 （）18、忍饥挨饿月是几月至几月 A、3月—4月 B、10月—11 月 C、1月—2月 试卷答案 选择题： 简答题 1: 把把木桩打进地里，连成紧密的一圈。在这一圈木桩外，再打下一圈木桩。里圈和外圈之间，留下一条狭窄通道，让一只狼恰好能挤进去。 2: 科学家给鸟戴上脚环，然后把鸟放生，科学家用这种方法来探索鸟类生活的惊天秘密。（或科学家通过给鸟戴脚环的办法，来得知候鸟的这一生活秘密。） 《森林报·春》测试题班级：姓名：（） 森林报·春》共有（）个月 份 A. 两个B . 三个 森林历分成（）个月 A. 十二个 B . 三 个 春分是每年的 （ A. ４月２日 B ３月２１日 小兔子刚刚出生，能睁开眼睛吗 （ A. 能B . 不能 冬天，白兔，白山鹑用）掩护自 己。 A. 枯草B . 白雪 羊胡子草会开花吗A. 会 B . 不 会 獾冬眠吗（ A. 冬眠 B . 不冬
一、下面是有关二叉树的叙述，请判断正误 （∨）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中 只有n—1个非空指针域。 （ X ）2.二叉树中每个结点的两棵子树的高度差等于1。 （∨）3.二叉树中每个结点的两棵子树是有序的。 （ X ）4.二叉树中每个结点有两棵非空子树或有两棵空子树。 （ X）5.二叉树中所有结点个数是2k-1-1，其中k是树的深度。 （ X ）6.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。 （ X ）7.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最 多能有2i－1个结点。 （∨）8.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。 （ X ）9. 具有12个结点的完全二叉树有5个度为2的结点。 二、填空 1．由３个结点所构成的二叉树有 5 种形态。 2. 一棵深度为6的满二叉树有 26-33 个分支结点和 32 个叶子。 3．一棵具有２５７个结点的完全二叉树，它的深度为 9 。
4. 设一棵完全二叉树具有1000个结点，则此完全二叉树有500 个叶子结点，有 499 个度为2的结点，有 1 个结点只有非空左子树，有 0 个结点只有非空右子树。（分析：完全二叉树中三种节点个数n0，n1，n2,其中 n1为0或1；n0=n2+1；总节点个数N=n0+n1+n2=n0+n1+n0-1=2*n0-1+n1.由此推 出当完全二叉树中节点个数为偶数时n1为1，否则为0，则可计算本题） 5. 二叉树的基本组成部分是：根（N）、左子树（L）和右子树（R）。因而二叉 树的遍历次序有六种。最常用的是三种：前序法（即按N L R次序），后序法（即 按 LRN 次序）和中序法（也称对称序法，即按L N R次序）。这三种方法 相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是 FEGHDCB 。 6. 用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度 是 (1+2)*3+3*2+(4+5)*2= 33 。 7.一个深度为h的二叉树最多有 2h-1 结点，最少有 h 结点。
第６章树与二叉树 1.选择题 (1）把一棵树转换为二叉树后,这棵二叉树得形态就是（). Ａ。唯一得Ｂ.有多种 C．有多种，但根结点都没有左孩子Ｄ．有多种,但根结点都没有右孩子 (2）由３个结点可以构造出多少种不同得二叉树？（） Ａ。２Ｂ．３ C。４Ｄ。5（3)一棵完全二叉树上有1０01个结点,其中叶子结点得个数就是（）。 A。2５0 B．５00 Ｃ.254 D．５01 (4)一个具有1025个结点得二叉树得高h为( ). A。11 Ｂ。10 C．11至10２５之间 D。10至10２４之间 （5）深度为ｈ得满m叉树得第k层有（ )个结点。(1＝〈k= 森林报测试题集团档案编码：[YTTR-YTPT28-YTNTL98-UYTYNN08] <<森林报》阅读测试 姓名 _______班级_______ （）1、候鸟离乡月是几月至几月？ A、8月—9月 B、9月—10月 C、10月—11月 （）2、什么鸟在春天的时候喃喃自语：“我要卖掉皮大衣，买件外套”；在秋天时又叫：“我要卖掉外套，买件皮大衣”？ A、雄黑琴鸡 B、雌黑琴鸡 C、喜鹊 （）3、兔子奔跑时，往山上跑容易，还是往山下跑容易？ A、山上跑 B、山下跑 C、都不容易 （）4、青蛙的舌头，哪一端固定在嘴巴里？ A、前舌尖 B、后舌尖 C、中间 （）5、鸟和爬虫谁更怕冷？ A、鸟 B、爬虫 C、都一样 （）6、什么甲虫以出生月份命名？ A、金龟子 B、粪虫 C、瓢虫 （）7、蜘蛛有几条腿？ A、四条 B、六条 C、八条 （）8、蝌蚪是先长前腿，还是先长后腿？ A、前腿 B、后腿 () 9、哪种鸟“汪汪”叫 A、雄白山鹑 B、雌白山鹑 C、布谷鸟 （）10、哪种昆虫的耳朵长在腿上？ A、知了 B、螳螂 C、蚱蜢 （）11、孩子还没有出生，就交给别人抚养，这是什么动物？ A、杜鹃 B、苇莺 C、喜鹊 （）12、什么野兽会飞？ A、蝙蝠 B、飞鼠 C、袋鼠 （）13、哪种动物必须出生两次，死亡一次？ A、鸟类 B、鲤鱼 C、鲫鱼 （）14、什么鸟飞来了，人们便认为春天开始了？ A、燕子 B、白嘴鸦 C、杜鹃 （）15、可以把蜘蛛称为昆虫吗？ A、可以 B、不可以 C、不知道 （）16、什么蚊子会吸血？ A、雄蚊子 B、雌蚊子 C、都会 （）17、虾在什么地方过冬？ A、湖里 B、洞穴里 C、岸上 （）18、忍饥挨饿月是几月至几月？ A、3月—4月 B、10月—11月 C、1月—2月 试卷答案： 1.B 2.A 3.A 4.A 5.B 6.A 7.C 8.B 9.A10.C 11.A12.AB13.A14.B15.B16.B17.B18.C 《森林报·春》测试题 班级：姓名： 1 《森林报·春》共有()个月份？ A. 两个B .三个 2 森林历分成（）个月？A. 十二个B .三个 3 春分是每年的（）A. ４月１２日B ３月２１日 ４小兔子刚刚出生，能睁开眼睛吗？（） A. 能B .不能５冬天，白兔，白山鹑用（）掩护自己。 A. 枯草B .白雪６羊胡子草会开花吗？（） A. 会B .不会森林报测试题
相关主题
文本预览