正在加载图片...
下面给出树型结构的一种较为直观的逻辑示意图 ④(a)图是只有一个根结点的树 (a)(b)图是有13个结点的树,其中A是整棵树 的根结点,其余结点分成三个互不相交的 子集:T={B,E,FK,L} T=CG ⑥⑤ T=D,H1,J, M T2T2,7是根A的子树,且本身也 是一棵树.例如7,其根为B,其余结点 (b) 分成互不相交的两个子集:1={E,K,D} 2={F},而T中E是根,{K}和{L}是E的两棵互不相交的 子树,其本身又是只有一个根结点的树.下面给出树型结 构的一些基本术语 树的结点:包含一个数据元素及若干指向其子树的分 支下面给出树型结构的一种较为直观的逻辑示意图. A (a)图是只有一个根结点的树; (a) (b)图是有13个结点的树, 其中A是整棵树 A 的根结点, 其余结点分成三个互不相交的 B C E F K L G H I J D M (b) 子集:     T D H I J M T C G T B E F K L , , , , , , , , , 3 2 1 = = = 1 2 3 T ,T ,T 是根A的子树, 且本身也 是一棵树. 例如 , T1 其根为B,其余结点 分成互不相交的两个子集: T11 = E,K,L T12 = F , 而 T11 中E是根, {K}和{L}是E的两棵互不相交的 子树, 其本身又是只有一个根结点的树. 下面给出树型结 构的一些基本术语. 树的结点:包含一个数据元素及若干指向其子树的分 支
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有