樹，二叉樹，線索二叉樹，霍夫曼樹

線性表，棧，隊列等數據結構，他們有一個共同的特性，就是結構中每一個元素都是一對一的，可是在現實中，還有很多一對多的情況需要處理，所以我們需要研究這種一對多的數據結構 —— 樹，並運用它的特性來解決我們在編程中遇到的問題。 一、樹的定義 　　1，樹Tree是n(n >= 0) 個結點的有限集。n = 0時稱爲空樹  在任意一棵非空的樹中， 　　（1）有且僅有一個特定的根結點 　　（2）當n>1時，其

>>阅读原文<<