一、圖說二叉樹添加數據原理

前提說明：

有一個學生類Student，屬性：name，age;

排序：只實現age排序，即只要年齡相同則認為是相同對象(因為是說明添加原理，只要弄懂了最簡單的一種，即使有多個排序，都會知道其添加方式，所以這里就用最簡單的方式進行說明了）

---

見下圖

---

細說步驟：

1，添加第一個數據25 2，添加第二個數據23，比25小，添加在左邊 3，添加第三個數據18，比25小，添加在左邊，再與23比較，比23小，添加在23左邊 4，添加第四個數據30，比25大，添加在右邊 5，添加第五個數據28，比25大，添加在右邊，再與30比較，比30小，添加在30左邊 6，添加第六個數據7，比25小，添加在左邊，再與最左邊的數據18比較，比18小，添加在左邊 7，添加第七個數據43，比25大，添加在右邊，再與最右邊的數據30比較，比30大，添加在30的右邊。 {特別說明：若第七個數據為29，那么先于最右邊數據30比較，比30小，添加在30左邊，再與28比較，比28大，添加在28右邊} 8，添加第八個數據8，比25小，添加在左邊，再與最左邊數據7進行比較，比7大，添加在7右邊

---

注意：每次都是先于根（第一個數據）進行比較，之后與對應側（最左側或最右側數據）進行比較，來判定相對于該數據的左右

特別說明：最左側和最右側是指根分支下的兩個大分支的數據

示例中根的兩大分支下的數據分別如下：
左側：23,18,7
右側：30,43

---

二、二叉樹遍歷原理

這里只說一種遍歷方式的原理，因為只要弄懂這一種的原理，其他遍歷方式的原理自然也就懂了。

前序遍歷：先訪問根節點，再訪問左子樹，最后訪問右子樹

中序遍歷：先訪問左子樹，再訪問根節點，最后訪問右子樹

后序遍歷：先訪問左子樹，再訪問右子樹，最后訪問根節點

層序遍歷：每一層從左到右訪問每一個節點。

圖中的寫的序號是添加數據時的順序：

細說前序遍歷：先訪問根節點，再訪問左子樹，最后訪問右子樹
注意：這里說的左右子樹，是指一個節點的左右，這里應該先把25左側遍歷完，再遍歷右側。都是先遍歷每個節點的左側，遍歷完后再遍歷右側

1，先訪問根節點：25先遍歷25的左子樹： 2，再訪問左子樹：23,18,7,20 3，再訪問右子樹：925的左子樹遍歷完畢，開始遍歷右子樹： 4，再訪問25右子樹內容：30，28 5，再訪問下一層：43,38,36 6，在訪問下一層：45最后的遍歷結果為： 25，23,18,7,20,9，30，28，43,38,36，45

其他：中序，后序- - - - -與前序類似

細說層序遍歷：每一層從左到右訪問每一個節點

1，層序遍歷是一層一層的遍歷的 2，第一層：25 3，第二層：23,30 4，第三層：18,28,43 5，第四層：7,38,45 6，第五層：20,9,36最后的遍歷結果是： 25，23,30，18,28,43，7,38,45，20,9,36

總結

以上是生活随笔為你收集整理的图说二叉树添加数据原理以及遍历原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。