首先要有第乙個思維，就是樹的結點都是集合，邊都是關係。那麼對應起來就是根結點是全集，子節點是子集。不管我最終搜尋落在什麼結點上，都要從根節點來尋找。
樹的深度和高度是一樣的，從上向下數是深度，從下向上數是高度。樹的深度和高度是相等的，但是結點的高度和深度不一定相等。節點的度是有幾個節點與這個節點相連。
這個地方給自己乙個注意，注意所有的等式！等式會構成一條推理鏈條。
後面來著重看二叉樹：
別看二叉樹簡單，所有樹都可以轉成二叉樹。這裡用到了左孩子右兄弟表示法。
那麼為什麼要這麼表示呢？？n叉樹==二叉樹，把非確定性問題轉成了確定性問題。（這個地方上面有說過，重視等式！）
二叉樹的型別：
、二叉樹的性質：
由於這個編號的性質，完全二叉樹從記錄轉為計算，完全二叉樹是基於計算的。完全二叉樹是不用來儲存邊的資訊，也就是指標域。但是完全二叉樹結點之間是有乙個關係的。完全二叉樹所反應出來的這種特性，可以代表乙個思路就是記錄式轉為計算式。這個也是乙個很優秀的演算法優化樹。
二叉樹的廣義表的表示形式：
這個就是二叉樹轉字串的表達方式。
二叉樹 滿二叉樹與完全二叉樹
二叉樹 binary tree 是n n 0 個元素的有限集合，該集合為空或者為由乙個稱為 根 的元素及兩個不相交的 被分別稱為左子樹和右子樹的二叉樹組成 二叉樹的基本特點 每個結點最多有兩棵子樹 左子樹和右子樹是有順序的，且不可顛倒 圖一1 結點 二叉樹中的每乙個元素都稱為結點。通常二叉樹的許多名...
樹與二叉樹
樹是一類重要的非線性資料結構，是以分支關係定義的層次結構 定義 樹 tree 是n n 0 個結點的有限集t，其中 n 0時為空樹 n 0時，有且僅有乙個特定的結點，稱為樹的根 root 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm，其中每乙個集合本身又是一棵樹，稱為根的...
樹與二叉樹
建立 先序二叉樹，中序二叉樹，後序二叉樹。給定兩種遍歷序列 前序中序或後序中序 重塑二叉樹 遍歷 判斷乙個節點是否存在於二叉樹中 二叉樹的遍歷 先序，中序，後序 遞迴 非遞迴 層次遍歷 從上到下或從下到上列印 zigzag遍歷方式層次遍歷 二叉樹性質 二叉樹中葉子節點的個數 二叉樹第k層節點數目 二...