把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。在電腦科學中，樹（英語：tree）是一種抽象資料型別（adt）或是實作這種抽象資料型別的資料結構，用來模擬具有樹狀結構性質的資料集合。樹一般分為兩類：
在電腦科學中，二叉樹（英語：binary tree）是每個節點最多只有兩個分支(不存在分支度大於2的節點)的樹結構。通常分支被稱作「左子樹」和「右子樹」。二叉樹的分支具有左右次序，不能顛倒。
二叉樹的第i層至多擁有2^}個節點數: 2^0 2 ^1 2^2 ........
深度為k的二叉樹至多總共有個節點數： 1 + 2 + 4 + .... + 2^k =
二叉樹滿滿當當的，稱為滿二叉樹
完全二叉樹 滿二叉樹
除了最後一層，都長滿了。而且是最後一層的右方存在空缺。叫做完全二叉樹
二叉樹的基礎知識
為何要重點研究結點最多只有兩個 叉 的樹？二叉樹的結構最簡單，規律性最強 可以證明，所有樹都能轉為唯一對應的二叉樹。二叉樹的定義 定義 是n n 0 個結點的有限集合，由乙個根結點以及兩棵互不相交的 分別稱為左子樹和右子樹的二叉樹組成 邏輯結構 一對二 1 2 基本特徵 每個結點最多只有兩棵子樹 不...
二叉樹基礎知識總結
題外話一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，...
二叉樹基礎知識總結
一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，那麼該...