的定业差水米con (2)树的递归定义 树是包含m个结点的有限集,在这个集合上定义了 唯一的关系,它满足下面的条件: .有个待定的称为根的结点; ∥.-mn>1的,除了根以外的其余结点根据它们之间 的关系可分为m个不相交的有限集71,72,,Tm,其中 ,每个有限集都是一棵树。这些树称为根的子树 Tl={b,e,f};T2={c};T3={d}3 树的定义及基本术语(cont’d) (2)树的递归定义 树是包含n个结点的有限集，在这个集合上定义了 唯一的关系，它满足下面的条件： I. 有个特定的称为根的结点； II. 当n>1时，除了根以外的其余结点根据它们之间 的关系可分为m个不相交的有限集T1,T2,..,Tm，其中 ，每个有限集都是一棵树。这些树称为根的子树。 a b c d e f T1={b,e,f};T2={c};T3={d}