基本术语 1.结点：指树中的一个数据元素，一般用一个 字母表示。 2.度：一个结点包含子树的数目，称为该结点 的度。树中结点度的最大值称为树的度。 3.树叶（叶子）：度为0的结点，称为叶子结点 或树叶，也叫终端结点。 4.孩子结点：若结点X有子树，则子树的根结 点为X的孩子结点，也称为孩子，儿子，子 女等。 5.双亲结点：若结点X有子女Y,则X为Y的双 亲结点。基本术语 1. 结点：指树中的一个数据元素，一般用一个 字母表示。 2. 度：一个结点包含子树的数目，称为该结点 的度。树中结点度的最大值称为树的度。 3. 树叶(叶子)：度为0的结点，称为叶子结点 或树叶，也叫终端结点。 4. 孩子结点：若结点X有子树，则子树的根结 点为X的孩子结点，也称为孩子，儿子，子 女等。 5. 双亲结点：若结点X有子女Y，则X为Y的双 亲结点