樹的定義
樹的概念
二叉樹的概念
二叉樹的性質
性質1 在二叉樹的第i(i≥1)層上至多有2i-1個結點。
性質2 深度為k的二叉樹最多有2k-1個結點。
性質3 具有n個結點的完全二叉樹的深度為【log2n 】 +1 。
性質4 對任意二叉樹t，如果度數為0結點數為n0,度數為1結點數為n1,度數為2結點數為n2，則n0=n2+1。
性質5 若對含n個結點的完全二叉樹從上到下且從左至右進行1至n的編號，則對完全二叉樹中任意乙個編號為 i 的結點
(1)若i=1，則該結點是二叉樹的根，無雙親，否則， 編號為 i/2 的結點為其雙親結點；
(2)若2i>n，則該結點無左孩子，否則，編號為2i的結點為其左孩子結點；
(3)若2i+1>n，則該結點無右孩子結點，否則，編號為2i+1的結點為其右孩子結點。
性質6：n 個結點的二叉樹中，共有 n+1 個空指標域。
兩種特殊的二叉樹
二叉樹的儲存結構
三條搜尋路徑
三種遍歷方法
樹的儲存結構
樹、森林與二叉樹的轉換
樹的應用和**會在我的其他部落格中涉及到
資料結構實驗五 樹和二叉樹
資料結構實驗五 樹和二叉樹 一 實驗目的 1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍歷操作。2.學習樹的相關知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第10周到第12前半周，具體集中實驗時間為12周周四。2個學時。三 實驗內...
資料結構 樹和二叉樹
第一節 二叉樹的定義與基本操作 定義 我們把滿足以下兩個條件的樹型結構叫做二叉樹 binary tree 1 每個結點的度都不大於2 2 每個結點的孩子結點次序不能任意顛倒。由定義得出 二叉樹的每個結點只能含有0 1或2個孩子，且有左右之分。1 二叉樹的五種基本形態 2 二叉樹性質 性質1 二叉樹第...
資料結構 樹和二叉樹
定義 二叉樹是n n 0 個節點的有限集合，該集合或者為空集 稱為空二叉樹 或者由乙個根節點和兩棵互不相交的 分別稱為根節點的左子樹和右子樹的二叉樹組成。特點 每個節點最多有兩棵子樹 二叉樹是有序的，其次序不能任意顛倒 斜樹 1.所有節點都只有左子樹的二叉樹稱為左斜樹 2.所有節點都只有右子樹的二叉...