樹——C語言

樹是n個結點的有限集。樹的節點包括一個數據元素及若干指向其子樹的分支-如圖node 而通常咱們使用二叉樹。二叉樹是另外一種樹型結構，它的特色是每一個節點至多隻有兩棵子樹（也就是說，二叉樹不存在度大於2的節點），而且，二叉樹的子樹有左右之分，其次序不能任意顛倒。如圖post 二叉樹根據使用的須要，其儲存結構也不相同。但大致來講，二叉數的儲存結構由一個數據元素和分別指向其左右的兩個分支構成。在特定須要

>>阅读原文<<