數據結構與算法——樹和二叉樹***

第五章 ：樹和二叉樹 樹和圖是兩種重要的非線性結構。線性結構中結點具備惟一前驅和惟一後繼的關係，而非線性結構中結點之間的關係再也不具備這種惟一性。其中，樹形結構中結點間的關係是前驅惟一而後繼不惟一，即元素之間是一對多的關係；在圖結構中結點之間的關係是前驅、後繼均不惟一，所以也就無所謂前驅、後繼了。直觀地看，樹形結構既有分支關係，又具備層次關係，它很是相似於天然界中的樹。樹形結構在現實世界中普遍存在

>>阅读原文<<