樹的基本概念名詞
根結點只有乙個：a
子樹：除根結點外，每個子結點可以分為多個不相交的子樹。例如：,,都是根結點a的子樹；,又是它們的根結點b的子樹。
度：結點擁有的子樹數稱為結點的度。例如：a的度為3，b的度為2，c的度為1，f的度為0。樹的度是樹內各結點的度的最大值。葉子結點/終端結點：度為0的結點。例如：k,l,f,g,m,i,j。
分支結點/非終端結點：度不為0的結點稱為非終端結點或分支結點。
內部結點：除根結點外，分支結點也稱為內部結點。
層次：從根開始定義起，根為第一層，根的孩子為第二層…深度：層次的最大值即為樹的深度。
有序樹：樹種的結點的各子樹從左至右是有次序的(不能互換)。無序樹即無次序。
森林：m棵互不相交的樹的集合。
(a 圖).是以巢狀集合的形式表示。
(b 圖).是以廣義表的形式表示。
(c 圖).是凹入表示法
資料結構 樹 基本概念
之前說的線性結構是一對一的關係，這裡的樹就是一對多的資料結構。樹 tree 是n n 0 個結點的有限集。n 0時稱為空樹。在任意一棵非空樹中 1 有且僅有乙個特定的稱為根 root 的結點 2 當n 1時，其餘結點可分為m m 0 個互不相交的有限集 樹的定義其實用到了遞迴的方法，就是說樹的定義之...
資料結構 樹的基本概念
樹與非樹？二叉樹度為二的樹稱為二叉樹。那問題來了，何為度為二呢？其實，度的意思有些兒子的感覺，度為二的意思就是，樹中的節點，其兒子最多有兩個。就像現在的二孩政策，應該比較好理解吧。二叉樹有很多性質 比如，二叉樹第i層最大的節點數2 i 1 其中i 1 二叉樹的節點可以分為三種 1.沒有兒子的結點 度...
資料結構之樹的基本概念
樹是一種非線性的資料結構，它是若干節點的集合，是由唯一的根和若干個不相交的子樹組成的，其中每一棵子樹又是一棵樹。由此可知，樹是可以遞迴定義的，即在樹的定義中又用到了樹的定義。需要注意有乙個特殊情況，就是樹的節點可以為零，這個時候的樹就是一棵空樹。如下圖 其中a節點就是根節點，而b e k f l等節...