摘要： 关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式：二叉排序树（二叉查找树）、最优二叉树（哈弗曼树）、二叉堆。 二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树： 1，若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2，若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3，左、右子树也分别为二叉排序树； 哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。 二叉堆分小顶堆和大顶堆： 对于序列{k1，k2，....，kn} 有ki<=k2i且ki<=k(2i+1)即根节点小于... 阅读全文