【数据结构】非线性结构---树（基本概念）

树（Tree）的标准定义：包含n（n>0）个节点的有穷集合。

1．集合中的每一个元素都称为一个节点（Node）

2．有一个特殊的节点称为根节点（Root）

3．根节点之外的节点元素被分为m（m>=0）个互不相交的集合，其中每一个集合本身也是一颗树，称为根节点的子树。

树的基本概念定义：

1．每个节点都只有一个父节点（根节点除外）和n（n>=0）个子节点

2．没有父节点的节点称之为根节点

3．一个节点所含子树的个数称为该节点的度

4．度数为0的节点称为叶子节点（Leaf）

5．非叶子节点称为分支节点

6．若一个节点包含一个或多个子节点，则称该节点为一个或多个节点的父节点或双亲节点

7．一个节点所含子树的根节点称为该节点的孩子节点

8．具有相同双亲节点的节点之间称为兄弟节点

9．根节点层次为第一层，其他节点的层次是在父节点的基础上进行+1操作，知道加到叶子节点为止。一棵树上所有节点的层次最大值称为该树的深度或者高度

10．一棵树中节点度数最大的值称为该树的度

11．由m个互不相交的树的集合称为森林