首先要有第一個思維，就是樹的結點都是集合，邊都是關係。那麼對應起來就是根結點是全集，子節點是子集。不管我最終搜尋落在什麼結點上，都要從根節點來尋找。

 樹的深度和高度是一樣的，從上向下數是深度，從下向上數是高度。樹的深度和高度是相等的，但是結點的高度和深度不一定相等。節點的度是有幾個節點與這個節點相連。

這個地方給自己一個注意，注意所有的等式！等式會構成一條推理鏈條。

後面來著重看二叉樹：

 別看二叉樹簡單，所有樹都可以轉成二叉樹。這裡用到了左孩子右兄弟表示法。

 那麼為什麼要這麼表示呢？？n叉樹==二叉樹，把非確定性問題轉成了確定性問題。（這個地方上面有說過，重視等式！）

二叉樹的型別：

 、

二叉樹的性質：

 由於這個編號的性質，完全二叉樹從記錄轉為計算，完全二叉樹是基於計算的。完全二叉樹是不用來儲存邊的資訊，也就是指標域。但是完全二叉樹結點之間是有一個關係的。完全二叉樹所反應出來的這種特性，可以代表一個思路就是記錄式轉為計算式。這個也是一個很優秀的演算法優化樹。

二叉樹的廣義表的表示形式：

 這個就是二叉樹轉字串的表達方式。