樹和二叉樹 C語言實現

一、基本概念 樹是樹型結構的簡稱，它是一種重要的非線性數據結構。算法 樹的表示：一般使用廣義表表示方法，即每棵樹的根做爲由子樹構成的表的名字而放在表的前面，以下圖的樹對應的廣義表表示爲：數組 A（B（D，E（H，I），F），C（G））數據結構 結點的度：樹中每一個結點具備的非空子樹數或者說後繼結點數被定義爲該結點的度。（如上圖中，B結點度爲3，A和E結點度都爲2，C結點度爲1，其他結點度均爲0）函

>>阅读原文<<