樹形結構是一類重要的非線性結構。樹形結構是結點之間有分支，並具有層次關係的結構。它非常類似於自然界中的樹。樹結構在客觀世界中是大量存在的，例如家譜、行政組織機構都可用樹形象地表示。樹在計算機領域中也有著廣泛的應用，例如在編譯程式中，用樹來表示源程式的語法結構；在資料庫系統中，可用樹來組織資訊；在分析演算法的行為時，可用樹來描述其執行過程。
二叉樹是樹形結構的乙個重要型別。許多實際問題抽象出來的資料結構往往是二叉樹的形式，即使是一般的樹也能簡單地轉換為二叉樹，而且二叉樹的儲存結構及其演算法都較為簡單，因此二叉樹顯得特別重要。
1、二叉樹第i層上的結點數目最多為2i-1(i≥1)；2、深度為k的二叉樹至多有2k-1個結點(k≥1)；3、在任意-棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則no=n2+1；4、具有n個結點的完全二叉樹的深度為：
順序儲存結構、鏈式儲存結構、二叉鍊錶（二叉樹的常用鏈式儲存結構）、帶雙親指標的二叉鍊錶。
n個結點的二叉鍊錶中含有n+1個空指標域。利用二叉鍊錶中的空指標域，存放指向結點在某種遍歷次序下的前趨和後繼結點的指標（這種附加的指標稱為"線索"）。這種加上了線索的二叉鍊錶稱為線索鍊錶，相應的二叉樹稱為線索二叉樹(threaded binarytree)。根據線索性質的不同，線索二叉樹可分為前序線索二叉樹、中序線索二叉樹和後序線索二叉樹三種。
樹或森林與二叉樹之間有乙個自然的一一對應關係。任何乙個森林或一棵樹可惟一地對應到一棵二叉樹；反之，任何一棵二叉樹也能惟一地對應到乙個森林或一棵樹。
討論樹的三種常用表示法：雙親鍊錶表示法、孩子鍊錶表示法、孩子兄弟鍊錶表示法。
樹t的前序遍歷、樹的後序遍歷、前序遍歷森林、後序遍歷森林。
在權為wl，w2，…，wn的n個葉子所構成的所有二叉樹中，帶權路徑長度最小(即代價最小)的二叉樹稱為最優二叉樹或哈夫曼樹。
資料壓縮過程稱為編碼。即將檔案中的每個字元均轉換為乙個惟一的二進位制位串。資料解壓過程稱為解碼。即將二進位制位串轉換為對應的字元。
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...
資料結構 樹
1 定義 樹是一種非線性結構，是一種一對多的資料結構。分析樹的結構，我們用遞迴的方法，根結點下面又可以看做是子樹。2 樹的儲存結構 我們一般用孩子兄弟法儲存。也就是把乙個結點的左邊第乙個孩子放在此結點的左邊孩子，把此結點的右兄弟放在此結點的右邊孩子。這樣就產生了二叉樹。二叉樹和樹可以相互對應。3 二...
資料結構 樹
二叉樹性質回顧 滿二叉樹 完全二叉樹等 給定一棵二叉樹，要求分層遍歷該二叉樹，即從上到下按層次訪問該樹，每一層單獨輸出一行，每一層要求訪問的順序為從左到右。我們在遍歷的過程中將該層節點的孩子節點壓入乙個佇列，這樣就可以實現從上到下一層一層地遍歷該二叉樹。層序遍歷 並分層列印 如果不用分層的話只用佇列...