|
树的表示 ()树形图表示 树形图表示是树结构的主要表示方法 树的树形图表示中结点用圆圈表示结点的名字写在圆圈旁边(有时亦可写在圆圈内) 用该定义来分析上图(a)所示的树 图中的树由结点的有限集T={ABCDEFCHIJ}所构成其中A是根结点T中其余结点可分成三个互不相交的子集 T ={BEFIJ} T ={C} T ={DGH} T T 和T 是根A的三棵子树且本身又都是一棵树例如T 其根为B其余结点可分为两个互不相交的的子集T ={E}和T ={FIJ}它们都是B的子树显然T 是只含一个根结点E的树而T 的根F又有两棵互不相交的子树{I}和 {J}其本身又都是只含一个根结点的树 ()树的其他表示法 ① 嵌套集合表示法 是用集合的包含关系来描述树结构 上图(a)树的嵌套集合表示法如图(b) ② 凹入表表示法 类似于书的目录上图(a)树的凹入表示法如图(c) ③ 广义表表示法 用广义表的形式表示的上图(a)树的广义表表示法如图(d) (A(B(EF(IJ))CD(GH))) |
