611树和森林 树(tre是包括n个结点的有限集合 T(n≥1),使得: 口有且仅有一个特定的称为根(ot)的结点。 口除根以外的其它结点被分成m个(m≥0)不 相交的有限集合T1,T2,…,Tm,而每一 个集合又都是树。其中树T,T2,…,Tm 称作这个根的子树( subtree “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 6.1.1 树和森林 ◼ 树(tree)是包括n个结点的有限集合 T（n ≥ 1），使得： ❑ 有且仅有一个特定的称为根(root)的结点。 ❑ 除根以外的其它结点被分成m个(m ≥ 0)不 相交的有限集合T1，T2，…，Tm，而每一 个集合又都是树。其中树T1，T2，…，Tm 称作这个根的子树(subtree)