树的定义 ■树是包括n个结点的有限集合T(n≥1),使得 有一个特别标出的称作根的结点 除根以外的其它结点被分成m个(m≥0)不相交的集合T1, 2 而且这些集合的每一个又都是树。树T T2,…,Tm称作这个根的子树 ■这个定义是递归的,我们用子树来定义树:只包 含一个结点的树必然仅由根组成,包含n>1个结 点的树借助于少于n个结点的树来定义 北京大学信息学院 版权所有,转载或翻印必究 Page 10北京大学信息学院 ©版权所有，转载或翻印必究 Page 10 树的定义 ◼ 树是包括n个结点的有限集合T（n≥1），使得： ◼ 有一个特别标出的称作根的结点 ◼ 除根以外的其它结点被分成m个(m≥0)不相交的集合T1， T2，…，Tm，而且这些集合的每一个又都是树。 树T1， T2，…，Tm称作这个根的子树 ◼ 这个定义是递归的，我们用子树来定义树：只包 含一个结点的树必然仅由根组成，包含n>1个结 点的树借助于少于n个结点的树来定义