第一章 算法概要.ppt

软件技术基础; 第二章 基本数据结构及其运算五;对定义的理解 1有限集 2递归定义树根子树 3有且仅有一个根结点 4子树是互不相交的有限集 5树的层次性 ;树是一种数据结构 Tree = ( D , R ) D元素的集合 R元素关系的集合 父子关系 前件后件关系 各结点没有或仅有一个父结点 有且仅有一个根结点 各结点可以有任意个子树 ;1.2 树的术语 1结点 2度与深度 ;树的术语;树的术语;树