5.1

树的概念

• 5.1.2 基本术语

• 一个结点的子树个数称为该结点的度（ degree ）
• 一棵树中结点度的最大值称为该树的度
• 度为零的结点称为叶子（ leaf

）或者终端结点

• 度不为零的结点称为分支结点或者非终端结点
•

除根结点之外的分支结点统称为内部结点

• 树中结点的后继结点称为儿子（ child ）或者儿子

结点，简称儿子

• 结点的前驱结点称为儿子的双亲（ parents ）或者父

亲结点，简称父亲

• 同一个父亲的儿子互称为兄弟（ sibling ）