树是什么结构(数据结构之树的概念)
Posted
篇首语：学而不思则罔，思而不学则殆。本文由小常识网(cha138.com)小编为大家整理，主要介绍了树是什么结构(数据结构之树的概念)相关的知识，希望对你有一定的参考价值。
树是什么结构(数据结构之树的概念)
树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结构，而接下来的树与图均属于非线性数据结构，也是概念极多的一类。
关键词：节点, 结构, 数据结构, 术语, 子树
1.什么是树
树是数据结构中的一种，其属于非线性数据结构结构的一种，我们前文所提到的数据结构多数都是线性的，这也是较为简单的数据结构，而接下来的树与图均属于非线性数据结构，也是概念极多的一类。
树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有多个附加结点，所有结点构成一个多级分层结构。
树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每个子集为根的子树。
如图所示，图为一棵树：
2.树的基本术语
l 节点的度：树中某个节点的子树的个数。
l 树的度：树中各节点的度的最大值。
l 分支节点：度不为零的节点。
l 叶子节点：度为零的节点。
l 路径：i->j；路径长度：路径经过节点数目减1。
l 孩子节点：某节点的后继节点；双亲节点：该节点为其孩子节点的双亲节点（父母节点）；兄弟节点：同一双亲的孩子节点；子孙节点：某节点所有子树中的节点；祖先节点：从树节点到该节点的路径上的节点。
l 节点的层次：根节点为第一层（以此类推）；树的高度：树中节点的最大层次。
l 有序树：树中节点子树按次序从左向右安排，次序不能改变；无序树：与之相反
l 森林：互不相交的树的集合。
3.树的性质
l 树的节点树为所有节点度数加1（加根节点）。
l 度为m的树中第i层最多有m^(i-1)个节点。
l 高度为h的m次树至多(m^h-1)/(m-1)个节点。
l 具有n个节点的m次树的最小高度为logm( n(m-1) + 1 ) 向上取整。
相关参考
1、檄树是一种依靠海风传播的一种植物，檄树的皮可以用来作为一种红色染料，而檄树的根部作黄色染料。2、檄树果实成熟后会有一种特别强烈的一种臭味，所以说也就被人们称之为“奶酪果”或是“呕吐果”，因为檄树的果...
柿子树是我国的主要经济树种，栽培历史悠久，种植面积广阔，经济价值高。但是，柿子树的生产大多采用粗放型管理，所以产量低，质量差，市场竞争力不强，严重影响果农的收益。如果在柿子树的种植过程中，对其进行整形...
...样可以保证桔子树后期生长所需要的一定养分。3、桔子树是喜阳光的植物，所以一定要将桔子树盆栽放置在有阳光的地方，晒晒阳光可以更好的促进桔子树的生长。4、修剪很重要，把桔子树零乱的枝条进行修剪，不仅美观还能...
...样可以保证桔子树后期生长所需要的一定养分。3、桔子树是喜阳光的植物，所以一定要将桔子树盆栽放置在有阳光的地方，晒晒阳光可以更好的促进桔子树的生长。4、修剪很重要，把桔子树零乱的枝条进行修剪，不仅美观还能...
...灰来改良土质，以免它生长不良。2、充足光照剑叶龙血树是一种喜阳的植物，它的生长需要充足的光线照射，所以养殖它的时候，需要置于采光好的地方，这样植株才能够充分的进行光合作用，注意夏季需要适当为其遮阴，避...
青山绿水，美丽家园。徐永华摄东南网7月27日讯（福建日报记者薛希惠文/图)我省森林覆盖率全国第一，“绿起来”已经做到极致，要扩展空间有限。如何提升现有森林质量，最大限度地发挥其生态效益？如何调动林农耕山种林...
...冬季可等到泥土干燥的时候再浇水不迟。4、肥料：发财树是一种喜肥的植物，比其他的植物需肥量都要大，换盆时，泥土肥料的比例为3：1，在发财树的生长阶段每隔15天
...冬季可等到泥土干燥的时候再浇水不迟。4、肥料：发财树是一种喜肥的植物，比其他的植物需肥量都要大，换盆时，泥土肥料的比例为3：1，在发财树的生长阶段每隔15天
1、房子门前种桂花树好。2、桂花树确实吉祥之树，并且被赋予了美好的寓意，在古代一些大户人家当中，常常会在院内或者门前种植两棵桂花树，一是为了能够与庭院内的山、石相配，而是其寓意为“双桂留香”。3、在神话故...
...每个星期浇水一到两次。冬季浇水则要减少频率了，发财树是比较耐旱的，在冬天，一个月浇一次也是可以的。春秋季节气温适宜，浇水按照见干见湿的原则