数据结构（C语言版）课件 第6章 树与二叉树.pptx

PowerPoint演示文稿;PowerPoint演示文稿;6.1树的逻辑结构;树的逻辑特征;树的基本术语;树的基本术语;树的基本术语;树的基本术语;线性结构和树结构的比较;树的抽象数据类型定义;树的表示方法;树的性质;树的性质;树的性质;6.2树的存储结构;树的存储结构;双亲表示法;双亲表示法;孩子表示法;孩子表示法;孩子表示法;孩子表示法;孩子表示法;孩子链表;孩子链表;孩子链表;带双亲的孩子链表;孩子兄弟表示法;孩子兄弟表示法;孩子兄弟表示法;树与森林的遍历;树的遍历;树的遍历;森林的遍历;6.3二叉树的逻辑结构;二叉树的定义;二叉树的特点;PowerPoint演示文稿;问题：n个不同的结点构造的二;满二叉树;完全二叉树;完全二叉树;二叉树的性质;二叉树的性质;二叉树的性质;PowerPoint演示文稿;二叉树的性质;二叉树的性质;二叉树的抽象数据类型定义;6.3二叉树;6.4二叉树的存储结构;二叉树的顺序存储结构;二叉树的顺序存储结构;二叉树的顺序存储结构;二叉链表的存储方法;二叉链表的存储方法;二叉链表的存储结构定义;三叉链表的存储结构;三叉链表的存储结构;6.5二叉树的基本运算;前序遍历;中序遍历;后序遍历;递归算法实现;递归算法实现;执行过程;非递归算法实现;遍历的实质;遍历的实质;建立二叉链表;销毁二叉链表;6.6线索化二叉树;线索