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

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个结点的有穷集合(n>0,关系R满足以下条件: (1)有且仅有一个结点k0K,它对于关系R来说没有前驱结点,结点k0称作树的根 (2)除结点k0外,K中的每个结点对于关系R来说都有且仅