树的基本术语

树的结点包含一个数据元素及若干指向其子树的分支。

结点拥有的子树称为结点的度。度为0的结点称为叶子。

树的度是树内各结点的度的最大值。

结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲。

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