二叉樹：
定義：二叉樹在圖論中是這樣定義的：二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。
基本概念：二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態：
1>空二叉樹；
2>只有乙個根節點的二叉樹；
3>只有左子樹；
4>只有右子樹；
5>完全二叉樹。
儘管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。
樹：定義：
1.樹是元素的集合；
2.該集合可以為空。這種樹中沒有元素，我們稱樹為空樹；
3.如果該集合不為空，那麼該集合有乙個根節點，以及0個或者多個子樹。根節點與它的子樹的根節點用乙個邊相連。
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...
資料結構小知識點
1，鍊錶專業術語 首節點 第乙個有效節點 尾節點 最後乙個有效節點 頭結點 第乙個有效節點之前的那個節點，頭結點並不存放有效資料，加頭結點的目的主要是為了方便對鍊錶的操作 頭指標 指向頭結點的指標變數 尾指標 指向尾節點的指標變數 2，棧的分類 靜態棧 用陣列實現 動態棧 用鍊錶實現 3，迴圈佇列 ...