樹--樹的基本性質（JAVA）

前幾篇文章介紹了圖的搜索算法，最短路徑算法，接下來介紹樹： 樹和圖 樹實際上就是不含迴路的無向連通圖 雖然樹不連通，沒有迴路了，但是這也使得樹這種數據結構有了更多的特性： 1.一棵樹中的任意兩個結點有且僅有唯一的一條路徑連通 2.一棵有n個結點的樹，那麼它恰好有n-1條邊 3.在一棵樹中加入一條邊會構成一個迴路 二叉樹與樹 二叉樹是每個節點最多有兩個子樹的樹結構 二叉樹的性質： 滿二叉樹：深度爲h

>>阅读原文<<