树（一）——基本概念

树的基本定义

树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。
树是由n（n>=1）个有限结点组成的一个具有层次关系的集合。
树具有以下特点：
1.每个结点有零个或多个子结点。
2.没有父结点的结点称之为根结点。
3.每一个非根结点只能有一个父结点。
4.每个节点及其后代结点整体上可以看做是一棵树，称为当前结点的父结点的一个子树。

树的相关术语

**结点的度：**一个结点含有的子树的个数称为该结点的度。
**叶结点：**度为0的结点称为叶结点，也可以叫做终端结点。
**分支结点：**度不为零的结点称为分支节点，也可以叫做非终端结点。
**节点的层次：**从根节点开始，根节点的层次为1，根节点的直接后继层次为2，以此类推。
**结点的层序编号：**将树中的结点，按照从上层到下层，同层从左到右的次序排成一个线性序列，把他们编成连续的自然数。
**树的度：**树中所有结点度的最大值。
**树的高度（深度）：**树中结点的最大层次。
森林： m（m>=0）个互不相交的树的集合，将一颗非空树的根节点删去，树就变成一个森林；给森林增加一个统一的根节点，森林就变成一棵树。
**孩子结点：**一个结点的直接后继结点称为该结点的孩子结点。
**双亲结点（父节点）：**一个结点的直接前驱称为该结点的双亲结点。
**兄弟结点：**同一双亲结点的孩子结点之间互称兄弟结点。