二叉樹的先中後序遍歷

二叉樹:每個節點最多只有兩個字節點

js中通常用 object來模擬二叉樹

(val: 1, left: 0, right: 0)

const bt = ,

right: ,

},right: ,

right: ,

},};

先序遍歷演算法(preorder)「根左右」

1:訪問根節點

2:對根節點的左子樹進行先序遍歷

3:對根節點的右子樹進行先序遍歷

遞迴遍歷

非遞迴（利用棧）

const preorder = (root) => 

const stack = [root];
while (stack.length) 
};

preorder(bt);

1:對根節點的左子樹進行中序遍歷

2:訪問根節點

3:對根節點的右了樹進行中序遍歷

inorder(bt);

1:對根節點的左子樹進行後序遍歷

2:對根節點的右子樹進行後序遍歷

3:訪問根節點

二叉樹的先中後序遍歷

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

二叉樹的先中後序遍歷

二叉樹相關概念 1.1 定義 二叉樹是一顆樹，其中每個節點都不能有多餘兩個兒子 這裡寫描述 1.2 重要性質 平均二叉樹的深度要比n小得多 n是該二叉樹的節點個數 這裡寫描述 二叉樹的表示方法說明 2.1 樹一般畫成圓圈並用一些直線連線起來，因為二叉樹實際上就是圖，但涉及到樹時，我們也不明顯地畫出 ...

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

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