树的基础概念

树由很多结点组成。

结点的度：结点拥有的直接子结点数。

叶子：度为0的结点。

树的度：所有结点的度中的最大值。

一个结点的直接子结点称为它的孩子。

双亲。

兄弟：相同双亲的孩子结点。

一个结点的祖先：从跟到该结点所经过的所有结点。

树的层次：根记为第一层，层次也称为树的深度。

双亲在同一层的结点互称为堂兄弟。