二叉樹的先中後序遍歷

##**二叉樹相關概念**

**1.1）定義：**二叉樹是一顆樹，其中每個節點都不能有多餘兩個兒子；

![這裡寫描述](

**1.2）重要性質：**平均二叉樹的深度要比n小得多（n是該二叉樹的節點個數）；

![這裡寫描述](

##**二叉樹的表示方法說明：**

**2.1）**樹一般畫成圓圈並用一些直線連線起來，因為二叉樹實際上就是圖，但涉及到樹時， 我們也不明顯地畫出 null 指標，因為具有n個節點的每乙個二叉樹都將需要 n+1 個 null 指標；

**2.2）為什麼是n+1個null 指標？** 因為n個節點==2n個指標==n-1條邊；故餘下n+1條邊為 null ， 即n+1個指標為null；（除根節點root外，每個節點都對應一條邊）

##**對二叉樹的先序 + 中序 + 後序遍歷**

**attention）**對於二叉樹的遍歷，我們的簡單想法是， 遍歷後的結果，我可以畫出該二叉樹節點的構造；

**3.1）先序遍歷步驟：如果二叉樹為空樹， 則什麼都不做； 否則：**

3.2）中序遍歷步驟：如果二叉樹為空樹， 則什麼都不做； 否則：

3.3）後序遍歷步驟：如果二叉樹為空樹， 則什麼都不做； 否則：

二叉樹的先中後序遍歷

二叉樹的先中後序遍歷 package com.treenode 二叉樹先中後順序遞迴遍歷 public class diguibianli 先序遍歷 public static void preorder node head preorder head.left preorder head.righ...

二叉樹的先中後序遍歷

二叉樹 每個節點最多只有兩個字節點 js中通常用 object來模擬二叉樹 val 1,left 0,right 0 const bt right right right 先序遍歷演算法 preorder 根左右 1 訪問根節點 2 對根節點的左子樹進行先序遍歷 3 對根節點的右子樹進行先序遍歷 遞...

二叉樹的遍歷（遞迴）先中後序

儲存結構 二叉樹的儲存結構有兩種 順序儲存結構和鏈式儲存結構，由於順序儲存結構存在的很大的侷限性，所以我們以鏈式儲存結構講解為主。data域用於儲存對應的資料元素，lchild和rchild分別表示左指標和右指標域，分別用於儲存左孩子和右孩子結點的位置，這種儲存結構又稱為二叉鍊錶儲存結構。下面給出結...