Go語言二元樹資料結構的應用

樹型結構（Tree）是一種重要的非線性資料結構，它為計算機應用中出現的具有層次關係的資料提供了一種有效的表示方法，比如檔案目錄結構、源程式語法結構等。

樹的定義和基本術語

樹是 n(n>=0) 個節點的有限集合 T。在任意一棵非空樹中滿足如下兩個條件：

• 有且僅有一個根節點（Root）。
• 當 n>1 時，其餘節點可分為 m(m>=0) 個互不相交的有限集合 T1，T2，……，Tm，其中每一個集合本身又都是一棵樹，並且稱為根的子樹（Subtree），如下圖所示。

---