樹

樹 非線性結構，每個元素可有多個前驅和后繼 樹是n（n>=0）個元素的集合，n=0時，稱為空樹，樹只有一個特殊的沒有前驅的元素，稱為樹的根root，樹中除了根結點外，其余元素只能有一個前驅，可以有零個和多個后繼，子樹也有自己的根 結點：樹中的數據元素 結點的度degree：結點擁有的子樹的數目稱為度，記作d（v）。樹的度是樹內各結點的度最大值 葉子結點…

樹 非線性結構，每個元素都可以有多個前驅和后繼 樹是n(n>=0)個元素 n = 0時，稱為空樹 樹只有一個特殊的沒有前驅的元素，稱為樹的根root 樹中除了根結點，其余元素只能有一個前驅，可以有0個或者多個后繼 遞歸定義 樹T是n(n>=0)個元素的集合，n=0時，稱為空樹 有且只有一個特殊元素根，剩余元素都可以被劃分為m個互不相交的集合T1,…