数据结构详细——树与二叉树论述.doc

第  PAGE 0 页 PAGE  数据结构教案 第六章 树与二叉树 第  PAGE 21 页 数据结构教案 第6章 树与二叉树 PAGE  目 录  TOC \o 2-3 \h \z  HYPERLINK \l _To6.1 树的定义和基本术语  PAGEREF _To\h 1  HYPERLINK \l _To6.2 二叉树  PAGEREF _To\h 2  HYPERLINK \l _To6.2.1 二叉树的定义  PAGEREF _To\h 2  HYPERLINK \l _To6.2.2 二叉树的性质  PAGEREF _To\h 4  HYPERLINK \l _To6.2.3 二叉树的存储结构  PAGEREF _To\h 5  HYPERLINK \l _To6.3 树和森林  PAGEREF _To\h 6  HYPERLINK \l _To6.4 二叉树的先|中|后序遍历算法  PAGEREF _To\h 7  HYPERLINK \l _To6.5 先|后|中序遍历的应用扩展  PAGEREF _To\h 9  HYPERLINK \l _To6.5.1 基于先序遍历的二叉树(二叉链)的创建  PAGEREF _To\h 9  HYPERLINK \l _To6.5.2 统计二叉树中叶子结点的数目  PAGEREF _To\h 9  HYPERLINK \l _To6.5.3 求二叉树的高度  PAGEREF _To\h 10  HYPERLINK \l _To6.5.4 释放二叉树的所有结点空间  PAGEREF _To\h 11  HYPERLINK \l _To6.5.5 删除并释放二叉树中以元素值为x的结点作为根的各子树  PAGEREF _To\h 12  HYPERLINK \l _To6.5.6 求位于二叉树先序序列中第k个位置的结点的值  PAGEREF _To\h 12  HYPERLINK \l _To6.5.7 线索二叉树  PAGEREF _To\h 13  HYPERLINK \l _To6.5.8 树和森林的遍历  PAGEREF _To\h 14  HYPERLINK \l _To6.6 二叉树的层次遍历  PAGEREF _To\h 16  HYPERLINK \l _To6.7 判断一棵二叉树是否为完全二叉树  PAGEREF _To\h 16  HYPERLINK \l _To6.8 哈夫曼树及其应用  PAGEREF _To\h 18  HYPERLINK \l _To6.8.1 最优二叉树(哈夫曼树)  PAGEREF _To\h 18  HYPERLINK \l _To6.8.2 哈夫曼编码  PAGEREF _To\h 19  HYPERLINK \l _To6.9 遍历二叉树的非递归算法  PAGEREF _To\h 19  HYPERLINK \l _To6.9.1 先序非递归算法  PAGEREF _To\h 19  HYPERLINK \l _To6.9.2 中序非递归算法  PAGEREF _To\h 20  HYPERLINK \l _Toc557971