第六章—树树的基本内容二叉树赫夫曼树和赫夫曼编码
树树的基本内容树的定义树的基本术语树的存储结构顺序存储结构链式存储结构二叉树二叉树的定义二叉树的主要性质二叉树的存储结构顺序存储结构链式存储结构二叉树的遍历算法先序遍历中序遍历后序遍历层次遍历二叉树遍历算法的改进二叉树深度优先遍历算法的非递归实现先序遍历非递归算法中序遍历非递归算法后序遍历非递归算法线索二叉树树和森林与二叉树的相互转换树转换成二叉树二叉树转化为树森林转换为二叉树二叉树转换为森林树和森林的遍历树的遍历森林的遍历赫夫曼树和赫夫曼编码与赫夫曼树有关的概念赫夫曼树的构造原理赫夫曼编码扩展
