image.png

  1. 结点的度:结点拥有的子树数量称为结点的度
  2. 树的度:树内各结点度的最大值,即上图 D 结点的度就是此树的度
  3. 叶子:度为 0 的节点称为叶子或终端节点
  4. 结点的层次和树的深度
  5. 森林:m棵互不相交的树的集合。

image.png