树

①广义包括一切木本植物。但一般仅指乔木，即具主干，成熟时高过4.5米以上的多年生木本植物。有时也包括灌木，即无明显主干，成熟时低于4.5米（事实上常矮于3米）的多年生木本植物，而把木质藤本植物排除在外。树不是分类学概念，因为植物分类系统是建立在进化谱系的基础上，而树则见于一切维管植物，从蕨类、裸子植物到被子植物中都有树。在被子植物中，树既见于最原始的木兰科也见于较进化的科如蔷薇科，而且在许多植物科中可以同时见到树、灌木和草本。关于这几种形态哪一种最原始和哪一种更进化仍争论纷纭，有的植物学家认为树可能是其中最原始的。另一方面，树却和生态环境密切相关，例如生长在山脚下的云杉和冷杉是典型的乔木，但生长在山顶的同一树种却可能是灌木。因此树主要是个生态学概念，乔木、灌木和木质藤本等等无非是不同的生活型，是与一定生境相联系的、主要依外貌特征区分的不同生物类型。植物进化到生存于陆地以后，在激烈的生存竞争中，一部分物种主要在垂直方向上加长，以争取更多的日照。这主要是依靠维管组织的出现才得以实现。它一方面提供了坚强的支持组织，足以支撑巨大的树干；另一方面提供了发达的输导组织，足以将根部吸收的水分运送到高处的光合部位。人们使用的木材就是次生木质部逐年积累而成。树木的一个特点是，靠中心的陈旧木质部是死亡组织，已不复消耗能量，但却能更好地完成其支持功能；输导作用主要留给外周的新生部分。不过，树木也要求较高的水热条件。例如在较干旱的地区，密林变为疏林，最后让位于草原。而在高纬度地区或高寒多风地带，树木也是变得越来越稀越矮，上升到树线之后便是苔原。高大的蕨类出现于三亿多年前的泥盆纪，繁盛于其后的石炭纪，并遗留下现今开采的大量化石燃料。裸子植物的树木大致出现于两亿年前，而被子植物的树木则出现于一亿多年前。树木常被分为软木和硬木，针叶和阔叶，落叶和常青等等，但这些分法并不精确，而且随生态环境而变化。例如热带的常绿树木到了有干湿季交替的地区就出现落叶现象，一些温带的常青树在高纬度或高寒地带也要有一段无叶期。因此这些词语的使用并不严格，针叶树和常青树就常当作松柏类的同义词使用，习惯上将松柏归入软木类，将双子叶植物归入硬木类并未考虑大量的例外。树木为人类提供大量资源。木柴和煤炭、石油（由树木演化来的化石燃料）是重要的能源，木材是传统上最重要的建材和制造工具和武器的材料。由树木制造的纸浆是优质纸的原料。活的树木还提供水果和果仁，包括由此制出的油料。近年来，树木为人类提供优质环境的价值日益受到重视。树木吸收二氧化碳释放氧气，帮助清除污染，树木的庞大根系则有助涵养水土。树木还是观赏对象，是自然景观中不可或缺的部分。②1875年A凯英在研究饱和碳氢化合物的同分异构体的数目时独立提出的数学图论分支中的概念。连通的无回路的（无向）图。树有很好的图论特征。n点m边的图T, T是树，当且仅当T连通且m=n-1；当且仅当T无回路且m=n-1；当且仅当T连通，但删去任二点间的边后不连通；当且仅当T无回路，但在任二点间加一边后必有回路；当且仅当T的任二点间有且仅有一条路。树中度为1的点称为叶。n阶树，n＞1，则至少有二片叶。若图G的所有点及一些边构成的图（称为生成子图）是树T，则T称为G的生成树。G有生成树当且仅当G是连通图。赋边权的连通图G中，各边权的和最小的生成树称为G的最小生成树。修建连接若干城镇的道路网络，使其造价最低的设计方案的数学模型就是在赋边权的连通图上求最小生成树。因此，求出最小生成树有重要意义。以下算法产生最小生成树。首先选边权最小的边e1（当有几条边边权相同时，可任选一条，下同），设已选好边e1,e2,…, ek，则从余下的边中选取边ek+1，使得ek+1是它们中权最小的，并且e1，…，ek, ek+1不构成回路，直到en-1。③计算机术语。一种具有树状特征的数据结构。它是一种以分支关系定义的层次结构。树结构在客观世界中广泛存在，如家族谱系、社会组织机构等都具有树状结构。树和二杈树是常用的树结构，它们在计算机技术领域中得到广泛应用，如在语言处理程序中可用树来表示源程序的语法结构；在数据库系统中树结构是一种组织数据的特定模型，称为层次模型。