树

树：
树（tree）是包含n（n>=0）个结点的有穷集，其中：
（1）每个元素称为结点（node）；
（2）有一个特定的结点被称为根结点或树根（root）。
（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合 Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。

结点：
是数据结构中的基础，是构成复杂数据结构的基本组成单位。
结点的度：
结点拥有的子树数目称为结点的度。

结点关系：
结点子树的根结点为该结点的孩子结点。相应该结点称为孩子结点的双亲结点。
结点层次：
从根开始定义起，根为第一层，根的孩子为第二层，以此类推。

树的深度：
树中结点的最大层次数称为树的深度或高度。