樹——C語言

樹是n個結點的有限集。樹的節點包括一個數據元素及若干指向其子樹的分支-如圖 而一般我們使用二叉樹。二叉樹是另一種樹型結構，它的特點是每個節點至多隻有兩棵子樹（也就是說，二叉樹不存在度大於2的節點），並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。如圖 二叉樹根據使用的需要，其儲存結構也不相同。但大體來說，二叉數的儲存結構由一個數據元素和分別指向其左右的兩個分支構成。在特定需要的情況下，還會在此基

>>阅读原文<<