云大《数据结构》课程教学课件第6章 树和二叉树(147P).pptxVIP

第6章树和二叉树云南大学《数据结构》课程教学课件

Contents本章内容概览数据结构·第6章树和二叉树01树的基本概念02二叉树及其性质03二叉树的遍历04线索二叉树05树和森林06哈夫曼树及其应用

CHAPTER01树的基本概念理解树的定义、表示方法、基本术语与核心性质

Chapter06·TreeBinaryTree树的定义树是一种递归定义的非线性层次数据结构，由n(n≥0)个节点组成的有限集合。当n=0时为空树；当n0时，有且仅有一个根节点，其余节点互不相交地分为若干子树，每个子树本身也是一棵树。01节点集合树是n(n≥0)个节点的有限集合，n=0时称为空树有限集02根节点非空树有且仅有一个根节点(Root)，没有前驱唯一性03子树划分其余节点可分为m个互不相交的有限集合互斥性04递归特性每个集合Ti本身又是一棵树，称为根的子树Subtree05层次表达适合表示层次关系数据，如文件系统、组织架构Hierarchy

Chapter06·树和二叉树树的表示方法树可以通过多种方式表示：图形表示法直观展示层次结构；嵌套集合表示法体现集合包含关系；广义表表示法用括号表达层次；孩子兄弟表示法便于存储实现。选择表示方法需考虑具体应用场景。图形表示法用节点（圆圈）表示数据元素，用边（线段）表示节点间关系根节点位于顶层，子节点依次向下展开，直观展示层次结构节点·