树&二叉树&哈夫曼树I 树A. 树的概念B. 树的表达形式(存储结构)C. 树的遍历a. 广度优先遍历(队列)b. 深度优先遍历(堆栈)II. 二叉树A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构III 哈夫曼树及编码A. 构造哈夫曼树a. 频度统计b. 生成哈夫曼树B. 哈夫曼编码C. 解码 I 树 由于树的应用场合很少,不是很实用,所以在此只做简单介绍。 A. 树的概念 树状图是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: 每个结点有零个或多个子结点;没有