树的基础概念
树由很多结点组成。
结点的度:结点拥有的直接子结点数。
叶子:度为0的结点。
树的度:所有结点的度中的最大值。
一个结点的直接子结点称为它的孩子。
双亲。
兄弟:相同双亲的孩子结点。
一个结点的祖先:从跟到该结点所经过的所有结点。
树的层次:根记为第一层,层次也称为树的深度。
双亲在同一层的结点互称为堂兄弟。
树由很多结点组成。
结点的度:结点拥有的直接子结点数。
叶子:度为0的结点。
树的度:所有结点的度中的最大值。
一个结点的直接子结点称为它的孩子。
双亲。
兄弟:相同双亲的孩子结点。
一个结点的祖先:从跟到该结点所经过的所有结点。
树的层次:根记为第一层,层次也称为树的深度。
双亲在同一层的结点互称为堂兄弟。