树的结点包含一个数据元素及若干指向其子树的分支。 结点拥有的子树称为结点的度。度为0的结点称为叶子。 树的度是树内各结点的度的最大值。 结点的子树的根称为该结点的孩子,相应地,该结点称为孩子的双亲。 树中结点的最大层次称为树的深度或高度。