大树的特点是什么，一棵大树的三大特征

文章来源：东南草花网丨最后更新：2024-01-13 11:03:12

本文分享自华为云社区《》，作者：1+1=王。

树的基本概念

大树的特点为调节气候，植株的叶片通过光合作用，吸收外界的二氧化碳，并释放出氧气，保持空气新鲜洁净，而且叶片的蒸腾作用会释放水分，可以提高空气的湿度，从而降低温度。3、消灭细菌树木具有灭菌消毒的作用，一般森林中每立方米。

树的定义：树是n（n >= 0）个节点的==有限==集。当n=0是，称为空树。

树的特点：（1）树的根没有前驱，除根外的其他节点有且仅有一个前驱；（2）每个节点都可以有零个或多个后继。

术语：（1）节点的度：树中一个节点的孩子个数。（2）树的度：树中节点的最大度。（3）分支节点：度大于0的节点。（4）叶子结点：度为0的节点。（5）节点的深度：从根节点开始自顶向下逐层累加。（6）节点的高度：从叶子节点开始自底向上逐层累加。（7）树的高度：树中节点的最大层数。（8）路径：两个节点之间所经过的节点序列。（9）路径长度：路径上所经过的边的个数。（10）森林：m（m >= 0）棵互不相交的树的集合。

二叉树的基本概念

二叉树的定义：一种特殊的树形结构，它的特点是每个节点至多有两颗子树（即二叉树中不存在度大于2的节点），并且二叉树的子树有左右之分，不能随意颠倒。

几种特殊的二叉树：（1）满二叉树：一棵高度为h，且含有2^h - 1个节点的二叉树。（2）完全二叉树：对应相同高度的满二叉树缺失最下层最右边的一些连续叶子结点。（3）二叉排序树：左子树上所有节点的关键字都小于根节点的关键字；右子树上所有节点的关键字都大于根节点的关键字；左子树和右子树又各是一棵二叉排序树。（左 < 根 < 右）（4）平衡二叉树：任一节点的左子树和右子树的深度之差不超过1的二叉排序树。

存储结构

二叉树的存储结构

顺序存储结构：用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素，即将完全二叉树上编号为i的结点元素存储在某个数组下标为i-1的分量中。（适合完全二叉树和满二叉树）

链式存储结构：使用链表节点来存储二叉树中的每个节点。二叉链表包括数据域data、左指针域lchild和右指针域rchild三个域。

typedef struct BiTNode{ TElemType data; struct BiTNode *lchild，*rchild;}BiTNode，*BiTree;

大树有什么特点 1、调节气候大树具有调节气候的特点，植株的枝叶繁茂，在生长的过程中，叶片会进行充分的光合作用，吸收外界的二氧化碳，释放氧气，使空气洁净新鲜，而且大树的叶片能进行蒸腾作用，释放出水分，从而提高空气的。

树的存储结构

1、树木的叶形千奇百怪、无所不有。2、树木开花的季节充满一年的四季春、夏、秋、冬。树木的花色、花香姹紫嫣红、五彩缤纷。花朵的大小、花期的长短，更是丰富多彩。3、树木的果实有的大如篮球，有的小如米粒。其大小。

define MAX_TREE_SIZE 100 //节点最大个数typedef struct CTNode{ //孩子节点 int child; struct CTNode *next;}*ChildPtr;typedef struct{ TElemType data; ChildPtr firstChild; //孩子链表头指针}CTBox;typedef struct{ //树结构 CTBox nodes[MAX_TREE_SIZE ]; int root，n; //根的位置和节点数}CTree;

孩子兄弟表示法（二叉树表示法）：以二叉链表作为树的存储结构。每个节点包括三部分内容：节点值、指向第一个孩子结点的指针和指向下一个兄弟节点的指针。

树的特点：1、常绿大乔木，树干通直，高30～36米。2、树皮灰褐色，纵裂呈鳞状块片剥落。3、冬芽圆柱状，红褐色，粗壮，无树脂。4、针叶二针或三针一束，长18～30厘米，深绿色，腹背两面均有气孔线，边缘有细锯齿。5。

typedef struct CSNode{ //节点结构 TElemType data; struct CSNode *firstChild，*nextSibling;}CSNode，*CSTree;

大树的移栽特点: 1)乡村、大山树种:大多数树木是从山上和农村移植过来的。这些树种,多数是靠种子萌发的实生苗树种,主根发达,毛细根离树体较远,移栽伤害根系较大,不利于成活。特别是山上的树木,不利于携带土球,更难以成活,死亡率较。

树、二叉树和森林的相互转换

树转换为二叉树

规则：每个节点左指针指向它的第一个孩子，右指针指向它在树中的相邻右兄弟。由于根节点没有兄弟，所以对应的二叉树没有右子树。

画法：（1）在兄弟节点之间加一条线；（2）在每棵树根之间加一条线；（3）以第一棵根为轴心，顺时针旋转45度。

森林转换为二叉树

规则：先将森林中的每棵树转换为二叉树，由于任何一棵和树对应的二叉树的右子树为空，若把森林中第二棵树根视为第一棵树根的右兄弟，即将第二棵树对应的二叉树当做第一棵二叉树根的右子树，将第三棵树对应的二叉树当做第二棵二叉树根的右子树…以此类推，即可将森林转换为二叉树。

树的特点：1、树木可以调节气候，保持生态平衡，使空气变得清新。2、树具有防风固沙的特点，还能吸收各种粉尘。3、树木的分泌物能杀死细菌。4、树木能够减少噪音污染，保护人类的听觉。树的特点 1、矮柳树：矮柳树的高度只有3。

画法：（1）将森林中的每棵树转换为二叉树；（2）对每个节点，只保留它与第一个孩子的连线；（3）以根为轴心，顺时针旋转45度。