[小学教育]数据结构第6章树.pptVIP

1 第六章 树 树的定义及运算 树的定义及运算 树的定义及运算 3.关于树的基本术语 树的基本术语 树的基本运算 树的基本运算 6.1.2树的性质 树的性质 树的性质 6.2 二叉树 二叉树的定义 2.二叉树的基本运算 二叉树的基本运算 6.2.2二叉树的性质 二叉树的性质 二叉树的性质 二叉树的性质 二叉树的性质 第六章习题（1） 6.2.3二叉树的存储结构 顺序存储结构 二叉树的存储结构 链式存储结构 建立二叉链表 建立二叉链表 6.3二叉树的遍历 二叉树的遍历 遍历的递归算法 6.3.2 非递归遍历二叉树的算法 前序非递归遍历 2.中序遍历二叉树的非递归算法 中序非递归遍历 3.后序遍历二叉树的非递归算法 后序非递归遍历 后序非递归遍历 4.按层次遍历二叉树 按层次遍历 6.3.3遍历算法的应用 遍历算法的应用 3．求二叉树的深度 求二叉树的深度 4．表达式求值 表达式求值 6.4二叉树的线索化 二叉树的线索化 二叉树的线索化 线索树的建立 求前驱、后继 6.4.2线索二叉树的遍历 线索二叉树的遍历 6.4.3线索二叉树的更新 第六章习题（2） 6.5树和森林 双亲表示法 2.孩子表示法 孩子表示法 （3）孩子链表示法 孩子链表示法 3.孩子-兄弟表示法（或二叉树表示法） 6.5.2森林和二叉树的转换 2.森林F转换成二叉树BT(F?BT) 3.二叉树BT恢复成森林F（BT