數据结构——树.pptVIP

树和二叉树;树的初步认识;树的逻辑表示;树的基本术语;树的基本术语;树的基本术语;二叉树的定义;二叉树的五种基本形态;二叉树的基本性质1*;二叉树的基本性质2 *;二叉树的基本性质3 *;满二叉树和完全二叉树;满二叉树和完全二叉树;完全二叉树的基本性质4*;完全二叉树的基本性质5*;二叉树的存储结构;二叉树的链式存储结构;二叉树的链式存储结构;二叉树结点类的定义;二叉树类的定义;建立二叉链表;建立二叉链表 构造函数;建立二叉链表 递归函数的程序代码;计算二叉树结点个数 ;计算二叉树结点个数 ;互动环节:计算二叉树的高度 ;互动环节:计算二叉树的高度 ;判断两个二叉树相等 ;判断两个二叉树相等 ;复制二叉树：拷贝函数;复制二叉树：递归函数;二叉树的遍历 ;二叉树的遍历 ;中序遍历的递归函数与实例函数 ;中序遍历的递归函数与实例函数;中序遍历递归函数的执行过程 ;表达式的逆波兰表示 ;中序遍历的非递归函数;中序遍历的非递归函数;互动环节：二叉树显示;互动环节：二叉树显示;互动环节：重置函数及其测试;排序二叉树的定义;排序二叉树的动态生成过程;排序二叉树类的定义 ;求排序二叉树的最值 ;树与森林;树的存储结构：儿子双亲表示法;树的存储结构：儿子兄弟表示法;树、森林转换成二叉树;树、森林转换成二叉树;树的应用：哈 夫 曼 树;树的应用：哈 夫 曼 树;哈夫曼树的定义;各类编码;哈夫曼树