二叉樹的定義
二叉樹是n（n≥0）個結點的有限集合，該集合或者為空集（稱為空二叉樹），或者由乙個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成。
特殊的二叉樹
斜樹
1 .所有結點都只有左子樹的二叉樹稱為左斜樹；
2 .所有結點都只有右子樹的二叉樹稱為右斜樹；
3.左斜樹和右斜樹統稱為斜樹。
滿二叉樹
在一棵二叉樹中，如果所有分支結點都存在左子樹和右子樹，並且所有葉子都在同一層上。
完全二叉樹
對一棵具有n個結點的二叉樹按層序編號，如果編號為i（1≤i≤n）的結點與同樣深度的滿二叉樹中編號為i的結點在二叉樹中的位置完全相同。
二叉樹概念
1996年西安交大考了這個題.主要是對其中的乙個選項有疑問,所以,就整理這乙個點 問下列可稱為二叉樹的是 有乙個選項是這樣的 每個結點至多有兩顆子樹的有序數 答案不是這個,說明這樣說是不對的,但是,什麼原因呢?覺得這個選項對的原因是什麼呀,無非就是說有序,可分為左孩子右孩子,這樣就是二叉樹了.但事實...
二叉樹 概念
為什麼使用樹結構 陣列儲存方式的分析 優點 通過下標方式訪問元素，速度快。對於有序陣列，還可使用二分查詢提高檢索速度。缺點 如果要檢索具體某個值，或者插入值 按一定順序 會整體移動，效率較低 鏈式儲存方式的分析 優點 在一定程度上對陣列儲存方式有優化 比如 插入 乙個數值節點，只需要將插入節點,鏈結...
二叉樹概念
樹和二叉樹 1 定義 雖然沒什麼鳥用，但是需要了解 樹 tree 是n個節點的有限集 非空樹 t 1 有且只有乙個根節點 檔案的目錄介面，根目錄 2 除了根節點外以外多個互相不想交的有限集。2 不說了來一棵樹 二叉樹 二叉樹是重點學習的。3 名詞解釋 需要知道 節點 樹的獨立單元，就是每個圓圈 節點...