數據結構——二叉樹的概念

樹是一種典型的數據結構（邏輯結構），可以用來描述分支結構，屬於一種分層、非線性結構。樹的定義是遞歸的，因此樹是一種遞歸的數據結構。每個結點有唯一的前驅結點，有一個或多個後繼結點。（ n n n個節點有 n − 1 n-1 n−1條邊） 基本術語： 度：結點的子結點的個數； 樹的度：樹種最大的度數； 分支結點：度大於 0 0 0的結點； 葉子結點：度爲 0 0 0的結點； 結點層次：根結點爲第一層，

>>阅读原文<<