数据结构详细教案——树与二叉树资料(共23页).doc

数据结构教案第六章 树与二叉树目 录6.1 树的定义和基本术语16.2 二叉树26.2.1 二叉树的定义26.2.2 二叉树的性质46.2.3 二叉树的存储结构56.3 树和森林66.4 二叉树的先|中|后序遍历算法76.5 先|后|中序遍历的应用扩展96.5.1 基于先序遍历的二叉树(二叉链)的创建96.5.2 统计二叉树中叶子结点的数目96.5.3 求二叉树的高度106.5.4 释放二叉树的所有结点空间116.5.5 删除并释放二叉树中以元素值为x的结点作为根的各子树126.5.6 求位于二叉树先序序列中第k个位置的结点的值126.5.7 线索二叉树136.5.8 树和森林的遍历146.6 二叉树的层次遍历166.7 判断一棵二叉树是否为完全二叉树166.8 哈夫曼树及其应用186.8.1 最优二叉树(哈夫曼树)186.8.2 哈夫曼编码196.9 遍历二叉树的非递归算法196.9.