电脑基础知识厦门理工学院数据结构知识点.pptxVIP

6.1 树的定义和基本术语;1. 树的定义;PowerPoint 演示文稿;树的抽象数据类型定义;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;树的表示法有几种：;广义表表示法;左孩子－右兄弟表示法;2. 若干术语;2. 若干术语（续）;PowerPoint 演示文稿;3. 树的逻辑结构;讨论3：树的链式存储方案应该怎;5. 树的运算;PowerPoint 演示文稿;6.2 二叉树;6.2.1 二叉树的定义;PowerPoint 演示文稿;二叉树的抽象数据类型定义（见教;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;6.2.2 二叉树的性质 ;讨论3：二叉树的叶子数n0和度;满二叉树：一棵深度为k 且有2;复习讨论：;PowerPoint 演示文稿;课堂讨论：;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;6.2.3 二叉树的存储结构;PowerPoint 演示文稿;讨论：不是完全二叉树怎么办？;PowerPoint 演示文稿;二、链式存储结构 用二叉链表即;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示