第一章算法概要.pptVIP

第一章算法概要; 第二章 基本数据结构及其运算（五）;;对定义的理解 （1）有限集 （2）递归定义：树，根，子树 （3）有且仅有一个根结点 （4）子树是互不相交的有限集 （5）树的层次性 ;树是一种数据结构 Tree = ( D , R ) D：元素的集合 R：元素关系的集合 （父、子关系 前件、后件关系） 各结点没有或仅有一个父结点 有且仅有一个根结点 各结点可以有任意个子树 ;1.2 树的术语 1）结点 2）度与深度 ;树的术语;树的术语;树的术语;树的术语;二叉树;二叉树;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的性质;完全二叉树;二叉树;二叉树的遍历;二叉树的遍历;二叉树的遍历;二叉树的遍历;思考： 第一个被遍历的节点， 最后一个被遍历的节点，;树的存储;;顺序存储二叉树;顺序存储二叉树;用链表实现二叉树;用链表实现二叉树;二叉树的建立;二叉树的建立;二叉树的建立;二叉树的遍历;A;利用递归的遍历算法;后根遍历递归算法 ;利用递归的遍历算法;树与二叉树的转换第一章算法概要; 第二章 基本数据结构及其运算（五）;;对定义的理解 （1）有限集 （2）递归定义：树，根，子树 （3）有且仅有一个根结点 （4）子树是互不相交的有限集 （5）树的层次性 ;树是一种数据结构 Tree = ( D , R ) D：元素的集合 R：元素关系的集合 （父、子关系 前件、后件关系）