数据结构与stl 5 树.pptxVIP

第五章 树和二叉树;第五章 树和二叉树;5.1 树的逻辑结构;5.1 树的逻辑结构;2. 树的基本术语;2. 树的基本术语;2. 树的基本术语;2. 树的基本术语;2. 树的基本术语;2. 树的基本术语;2. 树的基本术语;2. 树的基本术语;第五章 树和二叉树;5.2 树的存储结构;1）双亲表示法;带右兄弟的双亲表示法;2）孩子表示法;2）孩子表示法;3）双亲孩子表示法;4）孩子兄弟表示法;树的基本操作;树的遍历;如何遍历这棵树？;树的遍历;树的遍历;树的遍历;练习;练习;第五章 树和二叉树;5.2 二叉树的逻辑结构;5.2 二叉树的逻辑??构;5.2 二叉树的逻辑结构;5.2 二叉树的逻辑结构;特殊的二叉树;特殊的二叉树;特殊的二叉树;2. 二叉树的性质;2. 二叉树的性质;2. 二叉树的性质;2. 二叉树的性质;习题;2. 二叉树的性质;思考题;2. 二叉树的性质;2. 二叉树的性质;3. 二叉树的基本操作;4. 二叉树的遍历;4. 二叉树的遍历;4. 二叉树的遍历;4. 二叉树的遍历;4. 二叉树的遍历;练习;思考;54;练习;56;思考;第五章 树和二叉树;5.4 二叉树的存储结构;1）顺序存储结构;顺序存储结构;2）二叉链表;二叉树的C++描述;建立二叉树;template class T void BiTreeT