树的基本概念 a树是由n(n>0)个结点组成的有限集合: 口有一个特定的称之为根(rot的结点; a除根以外的其它结点划分为m(m≥0)个互不相交 的有限集合T1T2,…,Tm,其中每个集合也是一棵 树,并被称为根的子树。 这个定义是递归的树的基本概念 ◼ 树是由n (n>0) 个结点组成的有限集合: 有一个特定的称之为根 (root) 的结点; 除根以外的其它结点划分为 m (m≥0) 个互不相交 的有限集合T1 , T2 , …, Tm,其中每个集合也是一棵 树,并被称为根的子树。 ◼ 这个定义是递归的 3