树

树结构

树是一种非线性数据结构，它是由数据元素（结点）按分支关系组织起来的结构。

相关术语

1. 每个元素称为结点；
2. 有一个特定的结点，称为根结点；
3. 其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树，称为子树；
4. 结点的分支数，以组成该树各结点中最大的度， 称为为该树的度,也叫宽度；
5. 组成该树各结点的最大层次，称为树的深度；
6. 树的根节点为第1层，其他结点的层次等于它的父结点的层次数加1；
7. 树中度为零的结点，称为叶结点或终端结点；
8. 树中度不为零的结点，称为分枝结点或非终端结点；
9. 除根结点外的分枝结点统，称为内部结点；
10. 结点的上一级，称为父结点；
11. 同一双亲结点的子结点之间互为兄弟结点；
12. 树中任意节点的子结点之间有顺序关系，这种树称为有序树；
13. 树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树，