2. 算法基礎 ,二叉樹排序

二叉樹排序 ,是在數據結構時候學習的,但已經忘得光光了 ,今天又重新學習一波 ,當然只是淺談 ,沒有深入 ,溫故而知新,可以爲師已.

二叉樹: 如果二叉樹的左節點 不爲空 ,則二叉樹的左節點全部小於 二叉樹的根節點 ,如果二叉樹的右節點,不爲空 ,則二叉樹的右節點全部大於 根節點.

上圖是一個二叉樹 

1.沒有父節點的 節點稱爲根節點

2.每個節點有0個或多個子節點

3.每一個非跟節點,有且只有一個父節點

4.除了根節點外 每一個子節點可以分爲多個不想交的子樹