树，二叉树，线索二叉树，霍夫曼树

线性表，栈，队列等数据结构，他们有一个共同的特性，就是结构中每一个元素都是一对一的，可是在现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构 —— 树，并运用它的特性来解决我们在编程中遇到的问题。 一、树的定义 　　1，树Tree是n(n >= 0) 个结点的有限集。n = 0时称为空树  在任意一棵非空的树中， 　　（1）有且仅有一个特定的根结点 　　（2）当n>1时，其

>>阅读原文<<