資料結構 二叉樹基礎

二叉樹：每個結點最多有兩個子樹的樹結構。

左子樹及右子樹：結點的兩個子結點被稱為左子樹和右子樹。

性質：度為0的結點總比度為2的結點多一；

二叉樹第i層上的結點數目最多為 2 (i≥1)。

包含n個結點的二叉樹的高度至少為log2 (n+1)。

滿二叉樹：乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。

性質：葉子只存在於最下一層。

如果乙個二叉樹的層數為k，則結點總數是(2^k) -1

第i層上的結點數為： 2^(i-1)

在同樣深度的二叉樹中，滿二叉樹的結點個數最多，葉子樹最多。

滿二叉樹

完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。

若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。

性質：度為1 的結點數為0或1個；

k個結點的完全二叉樹的「log2n」（向下取整）+1。

完全二叉樹

二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：

（1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；

（2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；

（3）左、右子樹也分別為二叉排序樹；

（4）沒有鍵值相等的節點。

排序二叉樹

它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。

資料結構 二叉樹基礎

資料結構真心不是蓋的啊！現在覺得為什麼公司面試和筆試，1 3的重點都處在這上面。真行不容易啊，並且很容易檢測出乙個人的實力到底如何。不要把二叉樹想的很複雜，其實就是鍊錶的公升級版 畢竟學渣，認識的太膚淺了，沒事，反正是寫給自己看的 汗 二叉樹的鏈式儲存結構 既然是鏈式，那麼無非就是使用鍊錶的形式進行...

資料結構 二叉樹（基礎）

1 樹存在意義 2 樹的常用術語 3 二叉樹的概念 4 二叉樹的遍歷 4 二叉樹的查詢 5 二叉樹節點的刪除 6 示例 data class heronode override public string tostring 前序遍歷 public void preorder 3 遞迴右子樹前序遍歷 ...

資料結構 二叉樹基礎

二叉樹 每個結點最多有兩個子樹的樹結構。左子樹及右子樹 結點的兩個子結點被稱為左子樹和右子樹。性質 度為0的結點總比度為2的結點多一 二叉樹第i層上的結點數目最多為 2 i 1 包含n個結點的二叉樹的高度至少為log2 n 1 滿二叉樹 乙個二叉樹，如果每乙個層的結點數都達到最大值，則這個二叉樹就是...