二叉樹的概念
一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根節
點加上兩棵分別稱為左子樹和右子樹的二叉樹組成
特點：
因此：二叉樹是通過上述5中形式的組合或巢狀而形成
滿二叉樹&完全二叉樹
二叉樹的性質
二叉樹的儲存結構
二叉樹主要有順序儲存和鏈式儲存結構
順序儲存結構：
對於一棵完全二叉樹所有結點按照層序自頂向下，同一層自左向右順 序編號，就得到乙個節點的順序序列
優點：儲存完全二叉樹，簡單省空間
缺點：儲存一般二叉樹尤其單支樹，儲存空間利用不高
鏈式儲存結構：
1.二叉鏈結構
;1.三叉鏈結構
二叉樹 基本概念
1.二叉樹的定義 二叉樹的定義是以遞迴形式給出的 一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根節點加上兩棵分別稱為左子樹和右子樹的 互不相交的二叉樹組成。二叉樹有5種基本形態，如圖1所示，任何複雜的二叉樹都是這5種基本形態的復合，其中圖 a 是空二叉樹，圖 b 是單結點的二叉樹，圖...
二叉樹基本概念
五種形態 1.空二叉樹 2.僅有根節點的二叉樹 3.右子樹為空的二叉樹 4.左子樹為空的二叉樹 5.左右子樹都是非空的二叉樹 二叉樹的術語 節點 度 葉子 雙親 兄弟 孩子 子孫 有序樹 無序樹 二叉樹的五種性質 1.二叉樹的第i層至多又2 i 1 個結點 2.深度為k的二叉樹至多有2 k 1個結點...
樹 二叉樹的基本概念
樹基本概念 非線性結構，乙個直接前驅，但可能有多個直接後繼 1 n 樹的定義具有遞迴性，即樹中還有樹 根 葉子 森林 有序樹 無序樹 雙親 孩子 兄弟 堂兄弟 祖先 子孫 結點 結點的度 結點的層次 終端結點 分支結點 樹的度 所有結點度中的最大值 max 樹的深度指所有結點中最大的層數 max 或...