为表示结点间的关系,有时借用家族中的术语。 定义在以v0为根的树中, (1)v1,V2,,v称为v的儿子,v称为它们的 父亲。v,v同为一顶点v的儿子时,称它们为兄弟 (2)顶点间的父子关系的传递闭包称为顶点间 的祖孙关系。即当v为v1(=1,2,,,41)的父亲时, v1是v的祖先,Vv为v1的子孙。 (3)根树T自身及以它的树根的子孙为根的根树 (T的子图),均称为T的子树(bre),后者又 称为T的真子树。为表示结点间的关系，有时借用家族中的术语。 定义 在以v0为根的树中， （1）v1，v2 ,…，vk称为v0的 儿子，v0称为它们的 父亲。vi，vj 同为一顶点v的儿子时，称它们为兄弟。 （2）顶点间的父子关系的传递闭包称为顶点间 的祖孙关系。即当vi为vi+1 (i = 1, 2,…, l-1) 的父亲时， v1是vl的祖先，vl为v1的子孙。 （3）根树T自身及以它的树根的子孙为根的根树 （T的子图），均称为T的子树（subtree），后者又 称为T的真子树