摘要：
1.请听题 由上面计算可得，c的长度总和最小，也就是最优二叉树，也是哈夫曼树。 定义：叶子节点带权路径长度和最小的树的结构就是最优二叉树 2.怎么构造哈夫曼树 1）选最小的两个结点（可通过优先队列选），小的数在左边，大的在右边成 2）生成父节点，该结点权重为两个子节点之和 3）除去已被选的结点，新增 阅读全文
摘要：
一、什么是二叉树？ 二、经典二叉树 三、遍历方式 常见的有三种遍历方式：前序、中序、后序。还有一种不常用的：分层，基本不用，本文不做讲解。 前序：根左右 中序：左根右 后序：左右根 怎么遍历？把子树当成一个结点，再结点还原成树，按照遍历规则嵌套进行。遇到根就输出（不太理解） 举个栗子： 前序遍历为： 阅读全文