# 树
树（英语：tree）是一种抽象数据类型（ADT）
# 树的术语
- 节点的度：一个节点含有的子树的个数称为该节点的度；
- 树的度：一颗树中，最大的节点的度称为树的度；
- 叶节点或终端节点：度为零的节点；
- 父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点；
- 子节点：一个节点含有的子树的根节点称为该节点的子节点；
- 兄弟节点：具有相同父节点的节点互相称为兄弟节点；
- 节点的层次：从根节点开始定义起，根为第一层，根的子节点为第二层，以此类推；
- 树的高度或深度：树中节点的最大层次；
- 堂兄弟节点：父节点在同一层次的节点互为堂兄弟；
- 节点的祖先：从根节点到该节点所经分支上的所有节点；
- 子孙：以某一节点为根的子树中任一节点都称为该节点的子孙；
- 森林：由m（m >= 0）颗互不相交的树的集合称为森林；
# 树的种类
- 无序树：树中任意节点的子节点之间没有顺序关系
- 有序树：树中任意节点的子节点之间有顺序关系
- - 二叉树�
