樹學習筆記（基本概念）

棧，隊列，數組，以及線性表都是線性結構，線性結構結點間具備惟一前驅和惟一後繼關係，而非線性結構中結點間前驅後繼關係並不具備惟一性。在樹結構中，結點之間的關係是前驅惟一，後繼可不惟一。而在圖中結點之間前驅和後繼均可不是惟一。web 基本概念 樹是n(n>=0)個結點的有限集合T。當n=0的時候稱爲空樹，當n>0時，該集合知足以下條件： 1：其中必有一個根結點，他沒有直接前驅，但有0個或者多個直接後繼

>>阅读原文<<