擴充二叉樹是二叉樹中的一種，是指在二叉樹中出現空子樹的位置增加空樹葉，所形成的二叉樹。
在二叉樹中出現空的子樹上增加空的樹葉，使子樹成為滿二叉樹的二叉樹稱之為擴充二叉樹。
從擴充的二叉樹的根到每個外部結點的路徑長度之和稱為外部路徑長度，擴充的二叉樹裡從根到每個內部結點的路徑長度之和稱為內部路徑長度。
樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很像自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。一切具有層次關係的問題都可用樹來描述。分為滿二叉樹，完全二叉樹，排序二叉樹。
查詢二叉樹用折半查詢法，該方法優點是比較次數少，查詢速度快，平均效能好；其缺點是要求待查表為有序表。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中 ...
完全二叉樹的順序儲存，僅需從根節點開始，按照層次依次將樹中節點儲存到陣列即可，在計算機科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（leftsubtree）和“右子樹”（rightsubtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的 ...
在計算機科學中：
是每個節點最多有兩個子樹的樹結構，被稱作左子樹和右子樹；被用於實現二叉查詢樹和二叉堆；二叉樹的每個結點至多隻有二棵子樹；二叉樹的子樹有左右之分，次序不能顛倒。 ...
二叉樹深度就是層數。二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點 ...
在計算機科學中，中序又稱對稱序。中序遍歷：1、中序遍歷左子樹。2、訪問根節點。3、中序遍歷右子樹。
在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹且不存在度大於2的結點，二叉樹的子樹有 ...
建立線索二叉樹，或者說對二叉樹線索化，實質上就是遍歷一棵二叉樹。在遍歷過程中，訪問結點的操作是檢查當前的左，右指標域是否為空，將它們改為指向前驅結點或後續結點的線索。為實現這一過程，設指標始終指向剛剛訪問的結點，即若指標指向當前結點，則指標指向它的前驅，以便設線索。
另外，在對一顆二叉樹加線索時，必須 ...
1、紅黑樹放棄了追求完全平衡，追求大致平衡，在與平衡二叉樹的時間複雜度相差不大的情況下，保證每次插入最多隻需要三次旋轉就能達到平衡，實現起來也更為簡單。
2、平衡二叉樹追求絕對平衡，條件比較苛刻，實現起來比較麻煩，每次插入新節點之後需要旋轉的次數不能預知。 ...