本篇就大概介紹下二叉樹的基本知識。
1.二叉樹的定義
二叉樹是n(n>=0)個結點的有限集合，該集合或者為空集（稱為空二叉樹），或者由乙個根結點和兩棵
互不相交的分別稱為根結點的左子樹和右子樹的二叉樹組成。
2.二叉樹的特點
①。每個結點最多有兩棵子樹。
②。左子樹和右子樹是有順序的。
③。即使樹中某結點只有一顆子樹，也要區分它是左子樹還是右子樹。
3.特殊的二叉樹
斜樹：每一層都只有乙個結點，節點的個數與二叉樹的深度相同。
所有的結點都只有左子樹的二叉樹叫左斜樹。所有結點都只有右子樹的二叉樹叫右斜樹。
線性表結構可以理解為樹的一種極其特殊的表現形式。
滿二叉樹：
若二叉樹中所有分支結點都存在左子樹和右子樹，並且所有葉子在同一層，這樣的二叉樹稱為滿二叉樹。
完全二叉樹：
對一棵具有n個結點的二叉樹按層序編號，如果編號為i(1<=i<=n)的結點與同樣深度的滿二叉樹中編號為i的結點
在二叉樹中位置完全相同，則這棵二叉樹稱為完全二叉樹。
注意：滿二叉樹一定是完全二叉樹，但完全二叉樹不一定是滿二叉樹。
4.二叉樹的性質
性質1：二叉樹的第i層上至多有2^(i-1)個結點（i>=1）。
性質2：深度為k的二叉樹至多有2^k-1個結點（k>=1）。
性質3：對任何一棵二叉樹，若其終端結點數為n0,也就是葉子結點數是n0，度為2的結點數為n2，則n0=n2+1;
性質4：具有n個結點的完全二叉樹深度為[log2 n]+1.([x]表示不大於x的最大整數)。
性質5：若對一棵有n個結點的完全二叉樹（其深度為[log2 n]+1）的結點按層序編號（從第1層到第[log2 n]+1層，每層從左到右），對任一結點i(1<=i<=n):
若有i=1,則結點i是二叉樹的根，無雙親；若i>1,則其雙親是結點[i/2];
若有2i>n,則結點i無左孩子（結點i為葉子結點）;否則其左孩子是結點2i。
若2i+1>n,則結點i無右孩子，否則其右孩子是結點2i+1。
二叉樹概念
1996年西安交大考了這個題.主要是對其中的乙個選項有疑問,所以,就整理這乙個點 問下列可稱為二叉樹的是 有乙個選項是這樣的 每個結點至多有兩顆子樹的有序數 答案不是這個,說明這樣說是不對的,但是,什麼原因呢?覺得這個選項對的原因是什麼呀,無非就是說有序,可分為左孩子右孩子,這樣就是二叉樹了.但事實...
二叉樹 概念
為什麼使用樹結構 陣列儲存方式的分析 優點 通過下標方式訪問元素，速度快。對於有序陣列，還可使用二分查詢提高檢索速度。缺點 如果要檢索具體某個值，或者插入值 按一定順序 會整體移動，效率較低 鏈式儲存方式的分析 優點 在一定程度上對陣列儲存方式有優化 比如 插入 乙個數值節點，只需要將插入節點,鏈結...
二叉樹概念
樹和二叉樹 1 定義 雖然沒什麼鳥用，但是需要了解 樹 tree 是n個節點的有限集 非空樹 t 1 有且只有乙個根節點 檔案的目錄介面，根目錄 2 除了根節點外以外多個互相不想交的有限集。2 不說了來一棵樹 二叉樹 二叉樹是重點學習的。3 名詞解釋 需要知道 節點 樹的獨立單元，就是每個圓圈 節點...