本单元涉及内容.pptVIP

LZQ@CEEC 本单元涉及的内容 第3章 3.1、树形结构及基本概念 3.2、二叉树 3.3、二叉树的遍历 3.4树、森林与二叉树的转换 (P81~P90) 树形结构 树形结构是以分支关系来定义的层次结构。在客观世界中树形结构广泛存在，如：族谱、家谱、行政机构管理 树的定义（逻辑结构） 树是一种数据结构： Tree=（D，R） 其中： D 是具有相同特性的数据元素的集合； R 是D上逻辑关系的集合，且满足： 在D中存在唯一的称为根的数据元素，没有前趋； D中其余数据元素都有且只有一个前趋； D中所有元素，或有若干个互不相同的后继（子树），或无后继（叶结点）； 则称Tree为树。 树的定义（递归结构） 树是一个或多个结点组成的有限集合T，有一个特定结点称为根，其余结点分为m（m?0）个互不相交的集合T1，T2，…,Tm。每个集合又是一棵树，被称为这个根的子树。 树是一种递归结构。 树结构举例 书目录 目录树 树结构 C1（章） BOOK ? S1.1(节) S1.2 C1 C2 C3 ? ? ? C2 S2.1 S1.1 S1.2 S2.1 S2.2 S2.3 ?