定义：最优树，带全路径长度最短的树基本概念：1：路径长度：从树的一个结点到另一个结点的路径中，路径上的分支数目为路径长度2：树的路径长度：从根结点到某个结点的路径长度之和3：树的带权路径长度(WPL)：树中所有叶子结点的带权路径长度之和 简单来说：每个（叶子结点的权）（根到该叶子结点的分支数）之和4：最优二叉树（哈夫曼树）：WPL最小的树5：一个有n个结点的哈夫曼树共有2n-1个结点...

基于链式存储的二叉树的操作遍历：先序（根-左-右），中序（左-根-右），后序（左-右-根）typedef int TElemtype;typedef char Elemtype;#define Increament100#define Status int#define Error-1#define ok0#define True1#define B...