数据结构c语言版树形结构.pptxVIP

7.1 树的基本概念 7.1.1 树的定义 7.1.2 树的表示7.1.3 树的基本术语 7.1.4 树的性质7.1.5 树的基本运算7.1.6 树的存储结构7.1.1 树的定义 形式化定义： 树：T＝{K,R}。K是包含n个结点的有穷集合(n0),关系R满足以下条件: (1)有且仅有一个结点k0∈K,它对于关系R来说没有前驱结点,结点k0称作树的根。 (2)除结点k0外,K中的每个结点对于关系R来说都有且仅有一个前驱结点。 (3)K中每个结点对于关系R来说可以有多个后继结点。递归定义： 树是由n(n≥0)个结点组成的有限集合(记为T)。其中, 如果n=0,它是一棵空树,这是树的特例； 如果n0,这n个结点中存在(有仅存在)一个结点作为树的根结点,简称为根(root),其余结点可分为m (m0)个互不相交的有限集T1,,T2,…,Tm,其中每一棵子集本身又是一棵符合本定义的树,称为根root的子树。7.1.2 树的表示 (1)树形表示法。这是树的最基本的表示,使用一棵倒置的树表示树结构,非常直观和形象。下图就是采用这种表示法。 (2)文氏图表示法。使用集合以及集合的包含关系描述树结构。下图就是树的文氏图表示法。 (3)凹入表示法。使用线段的伸缩描述树结构。下图是树的凹入表示法。 (4)括号表示法。将树的根结点写在括号的左边,除根结点之外的其余结点写在括号中并用逗号间隔来