61树 树形结构是一类重要的非线性结构,树形结构是结 点之间有分支、分层关系的结构 树的定义:树是n(n20)个结点的有限集。 它满足以下两个条件: (1)有且仅有一个特定的称为根的结点。 (2)其余的结点可分为m个互不相交的有限集合T 其中,每个集合又都是一棵树(子 树) 树的表示6.1 树 树形结构是一类重要的非线性结构，树形结构是结 点之间有分支、分层关系的结构。 ⚫ 树的定义：树是n(n≥0)个结点的有限集。 它满足以下两个条件： （1）有且仅有一个特定的称为根的结点。 （2）其余的结点可分为m个互不相交的有限集合T1 , T2 ,…,Tm，其中，每个集合又都是一棵树（子 树）。 ⚫ 树的表示