讀《算法與數據結構》第六章
一、二叉樹及其抽象數據類型
1、基本概念
（1）二叉樹是一類簡單又重要的樹形結構
（2）二叉樹可以定義爲結點的有限集合，是遞歸定義
2、完全二叉樹
（1）一顆二叉樹至多隻有最下面的兩層結點度數可以小於2，其餘各層結點度數都必須是2
（2）例如
3、二叉樹的主要性質
4、深度優先周遊
（1）先根次序周遊
（2）中根次序周遊
（3）後根次序周遊
5、廣度優先周遊
6、前後中綴
7、算法的時間代價
（1）算法中每個二叉樹恰好進棧、出棧各一次，時間代價爲O(n)