1. 二叉樹概念
二叉樹由各種節點組成。
二叉樹特點：
每個節點都可以有左子節點，右子節點
每一個節點都有一個值
2. 二叉樹排序-插入數據
假設通過二叉樹對如下10個隨機數進行排序：67,7,30,73,10,0,78,81,10,74。
排序的第一個步驟是把數據插入到該二叉樹中，插入基本邏輯是，小、相同的放左邊，大的放右邊。
- 67 放在根節點;
- 7 比 67小，放在67的左節點;
- 30 比67 小，找到67的左節點7，30比7大，就放在7的右節點;
- 73 比67大， 放在67的右節點;
- 10 比 67小，找到67的左節點7，10比7大，找到7的右節點30，10比30小，放在30的左節點。 … …
- 10比67小，找到67的左節點7，10比7大，找到7的右節點30，10比30小，找到30的左節點10，10和10一樣大，放在左邊;
3. 二叉樹排序-遍歷
通過上一個步驟的插入行爲，實際上，數據就已經排好序了。 接下來要做的是看，把這些已經排好序的數據，遍歷成我們常用的List或者數組的形式。
二叉樹的遍歷分左序，中序，右序
左序即： 中間的數遍歷後放在左邊
中序即： 中間的數遍歷後放在中間
右序即： 中間的數遍歷後放在右邊
我們希望遍歷後的結果是從小到大的，所以應該採用中序遍歷
