数据结构(语言版)树、二叉树 详细举例介绍.ppt

目 录 　6.1 　树的类型定义 ADT 树的示例 查找类操作 插入类操作 删除类操作 树的广义表表示 对比树型结构和线性结构的结构特点 基 本 术 语 二叉树的五种基本形态： 二叉树的主要基本操作 查 找 类 操 作 插 入 类 操 作 删 除 类 操 作 二叉树的重要特性 两类特殊的二叉树： 性质 4 ： 具有 n 个结点的完全二叉树的深度为 ? log2n? +1 性质 5 ： 6.3 二叉树的存储结构 一. 二叉树的顺序存储表示 例如: 二. 二叉树的链式存储表示 1. 二叉链表 C 语言的类型描述如下: 2．三叉链表 3．双亲链表 二. 先左后右的遍历算法 先（根）序的遍历算法： 中（根）序的遍历算法： 后（根）序的遍历算法： 三. 算法的递归描述 四. 中序遍历算法的非递归描述 五. 遍历算法的应用举例 1. 统计二叉树中叶子结点的个数（习题6.42） 2. 求二叉树的深度(后序遍历) （参见习题6.44） 3. 复制二叉树（参见习题6.46） 4. 建立二叉树的 存储结构 不同的定义方法相应有不同的存储结构的建立算法 6.5 线索二叉树 何谓线索二叉树？ 线索链表的遍历算法 如何建立线索链表？ 一. 何谓线索二叉树？ 二. 线索链表的遍历算法 三. 如何建立线索链表？ 6.6 树和森林的