树是数据结构的一种，属于非线性数据结构。树是n()个节点的有限集；叫做空树。在任何非空树中:1)只有一个特定的节点叫做根；2)这时剩下的节点可以分成m()个不相交的有限集，每个集合本身就是一棵树，称为根的子树。

图1树的例子

图1是使用树结构存储的集合{A，B，C，D，E，F，G，H，I，J，K，L，M}的示意图。数据A与数据B、C和D相关；对于数据B，它与E和f相关，这是一对多的关系。

集合中具有“一对多”关系的数据元素以图1中第一幅图的形式存储。在逻辑结构上，整个存储形状类似于现实生活中的倒树(图1第二张图)，所以这种存储结构称为“树型”存储结构。

树的节点包含一个数据元素和几个到其子树的分支。一个节点所拥有的子树的个数称为该节点的度。度为 0的节点称为叶节点或终端节点；度不为0的节点称为非终端节点或分支节点。树的度是树中每个节点的度的最大值。

2.图的节点度

节点的级别是从根开始定义的，根是第一级，其子节点是第二级。如果一个节点在级别，它的子树的根在级别。如图3所示，D、E、F是表兄弟，G、H、I、J也是表兄弟。树中节点的最高级别称为树的深度或高度，树的当前高度为4。

图3树高