（数据结构）树——概念、常规操作指令、存储方式及双亲表示法、孩子表示法和孩子兄弟表示法

树：n（n≥0）个结点的有限集，是一种一对多的数据结构。当n=0时称为空树。

在任意一棵非空树中：

（1）有且仅有一个特定的称为根的结点；
（2）当n>1时,其余结点可分为m（m>0）个互不相交的有限集T1、T2、......、Tm，其中每一个集合本身又是一棵树，并且称为根的子树。

树的定义还需要强调两点：
（1）n>0时根结点是唯一的，不可能存在多个根结点，数据结构的树只能有一个根结点。
（2）m>0时，子树的个数没有限制，但它们一定是互不相交的。

结点分类

1、树的结点包含一个数据元素及若干指向其子树的分支。
2、结点的度：结点拥有的子树数。
3、叶结点（终端结点）：度为0的结点。
4、分支结点（非终端结点）：度不为0的结点，除根结点之外，分支结点也称为内部结点。
5、树的度是树内各结点的度的最大值。