包含乙個資料元素及若干指向子樹的分支
節點的子樹的根稱為該節點的孩子。b節點是a節點的孩子，則a節點是b節點的雙親
同以雙親的孩子節點稱為兄弟節點，同一層上結點稱為堂兄節點
從根到該節點的所有分支上的所有節點。
以某節點為根的子樹中任一節點都稱為該節點的子孫節點層
終端節點，是度為0(沒有子樹)的結點
除了根結點之外的分支結點
結點擁有的子樹的數量為結點的度，樹的所有結點中度的最大值為樹的度
根結點為第一層，它的孩子為第二層，依此類推。樹中結點最大層次的值為樹的深度
0或多棵互不相交的樹的集合
如果樹中結點的各子樹從左向右是有序的，子樹間不能互換位置，則稱該樹為有序樹；否則為無序樹。
資料結構之樹的學習
在樹中，對於任意節點n，n的深度為從根節點到n的唯一路徑的 長。因此，根 的深度為零。n 的高度是從n到一片樹葉的最長路徑的長。因此所有的樹葉的高都是0一棵樹的高等於他的根的高.一顆樹的深度等於他的最深的樹葉的深度,該深度總是等於這棵樹的高.樹節點的宣告 typedef struct treenod...
資料結構 樹的學習 （1）
樹的概念 樹是n n 0 個結點的有限集，n 0 是稱為空樹，在任意一顆非空樹中 1 有且僅有乙個特定的稱為根的結點，2 當n 1時，其餘節點可分為m個互不相交的有限集，每個集合本身又是一棵樹，並且稱為根的子樹。結點分類 結點擁有的子樹數稱為結點的度。度為0的結點稱為葉結點或終端結點，度不為0的結點...
資料結構學習 樹
樹結構是二叉樹的擴充套件，二叉樹在乙個節點上只有兩個子節點，而樹結構在乙個節點上不只有兩個，可以有n個，n大於等於0，更具有一般意義。二叉樹的概念同樣適用於樹，如完全數，滿樹等，此外還有 有序樹 結點的各子樹從左到右是有次序的，即若交換各子樹相對位置會構成不同的樹。無序樹 結點的各子樹從左到右是無次...