乙個二叉樹的所有非葉子節點都存在左右孩子，並且所有葉子節點都在同一層級上，那麼這個樹就是滿二叉樹。
對乙個有n個節點的二叉樹，按層級順序編號，則所有節點的編號從1到n。如果這個樹的所有節點和同樣深度的滿二叉樹的編號為從1到n的節點位置相同，則這個二叉樹為完全二叉樹
二叉查詢樹要求左子樹小於父節點，右子樹大於父節點，因此保持有序性。
對於乙個節點分布相對均衡的二叉查詢樹來說，如果節點總數是n，那麼搜尋節點的時間複雜度就是o(logn)，和樹的深度是一樣的。
從節點之間位置關係的角度來看，二叉樹的遍歷分為4種。
1、前序遍歷：輸出順序是根節點、左子樹、右子樹
2、中序遍歷：輸出順序是左子樹、根節點、右子樹
3、後序遍歷：輸出順序是左子樹、右子樹、根節點
4、層序遍歷
從更巨集觀的角度來看，二叉樹的遍歷歸結為兩大類
1、深度優先遍歷（前序遍歷、中序遍歷、後序遍歷）
2、廣度優先遍歷（層序遍歷）
二叉樹的基礎知識
為何要重點研究結點最多只有兩個 叉 的樹？二叉樹的結構最簡單，規律性最強 可以證明，所有樹都能轉為唯一對應的二叉樹。二叉樹的定義 定義 是n n 0 個結點的有限集合，由乙個根結點以及兩棵互不相交的 分別稱為左子樹和右子樹的二叉樹組成 邏輯結構 一對二 1 2 基本特徵 每個結點最多只有兩棵子樹 不...
二叉樹基礎知識總結
題外話一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，...
二叉樹基礎知識總結
一 樹的定義 樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。樹具有的特點有 1 每個結點有零個或多個子結點 2 沒有父節點的結點稱為根節點 3 每乙個非根結點有且只有乙個父節點 4 除了根結點外，每個子結點可以分為多個不相交的子樹。樹的基本術語有 若乙個結點有子樹，那麼該...