5.1.2、树的基本术语

• "> 访问链接

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