樹和二叉樹
1：定義：（雖然沒什麼鳥用，但是需要了解）樹（tree）是n個節點的有限集
非空樹 t：
（1） 有且只有乙個根節點(檔案的目錄介面，\根目錄)
（2） 除了根節點外以外多個互相不想交的有限集。。。。
2: 不說了來一棵樹（二叉樹）二叉樹是重點學習的。
3：名詞解釋（需要知道）
節點：樹的獨立單元，就是每個圓圈
節點的度：節點擁有的字數（圖中為二叉樹）節點都為2，除了葉子節點外；
樹的度：就是樹內節點度的最大值。二叉樹的最大節點就是2
葉子：沒有孩子的樹，例如 8 9 10 11..
雙親和孩子：例如 5的雙親為2,5的孩子為10 11
兄弟:同乙個父親 10 11 就是兄弟節點 10與12是堂兄弟，堂兄弟就是在同一層
層次：就是幾行， 1 是第一層，2 3 是第二層麼以此類推
深度：樹節點的最大層數，（貌似就是層數）上圖;層數為4，深度為4
4:二叉樹：乙個根節點，分支有左右之分不能顛倒
二叉樹的基本形態:重要，便於理解遞迴
1)空樹；
2)只有根的樹，即單結點；
3)有根且有乙個左子樹；
4)有根且有乙個右子樹；
5)有根且有乙個左子樹，有乙個右子樹。
5:二叉樹的性質：
1：在二叉樹i層上最多有2^（i-1） 第一層 =0 ，第二層最多2個 =2
2：深度為k的二叉樹最多有-1個節點。第一層1個 第二層 3個如圖
3：（灰常重要）對於任意的二叉樹t：如果其終端節點的個數為(葉子節點),度為2的節點為 =+1
；（考試或者筆試題目）
滿二叉樹：每一層都是滿的，每一層的節點數都有其最大節點數
完全二叉樹：葉子節點只能在最後兩層出現
二叉樹概念
1996年西安交大考了這個題.主要是對其中的乙個選項有疑問,所以,就整理這乙個點 問下列可稱為二叉樹的是 有乙個選項是這樣的 每個結點至多有兩顆子樹的有序數 答案不是這個,說明這樣說是不對的,但是,什麼原因呢?覺得這個選項對的原因是什麼呀,無非就是說有序,可分為左孩子右孩子,這樣就是二叉樹了.但事實...
二叉樹 概念
為什麼使用樹結構 陣列儲存方式的分析 優點 通過下標方式訪問元素，速度快。對於有序陣列，還可使用二分查詢提高檢索速度。缺點 如果要檢索具體某個值，或者插入值 按一定順序 會整體移動，效率較低 鏈式儲存方式的分析 優點 在一定程度上對陣列儲存方式有優化 比如 插入 乙個數值節點，只需要將插入節點,鏈結...
樹 二叉樹概念
什麼是二叉樹?樹又是什麼？在自然界中樹隨處可見，而在computer界可用其表示資料的一種結構搭建如下圖所示 字母部分為資料 即葉子 連線稱邊 樹枝 乙個倒置樹的形象 樹的資料結構概念簡單歸納如下 頂點vertex v 邊edge 根 root 最高頂點 本圖為a 深度depth 每個節點v到樹根r...