一、圖說(shuō)二叉樹(shù)添加數(shù)據(jù)原理

前提說(shuō)明：

有一個(gè)學(xué)生類Student，屬性：name，age;

排序：只實(shí)現(xiàn)age排序，即只要年齡相同則認(rèn)為是相同對(duì)象(因?yàn)槭钦f(shuō)明添加原理，只要弄懂了最簡(jiǎn)單的一種，即使有多個(gè)排序，都會(huì)知道其添加方式，所以這里就用最簡(jiǎn)單的方式進(jìn)行說(shuō)明了）

---

見(jiàn)下圖

---

細(xì)說(shuō)步驟：

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

---

注意：每次都是先于根（第一個(gè)數(shù)據(jù)）進(jìn)行比較，之后與對(duì)應(yīng)側(cè)（最左側(cè)或最右側(cè)數(shù)據(jù)）進(jìn)行比較，來(lái)判定相對(duì)于該數(shù)據(jù)的左右

特別說(shuō)明：最左側(cè)和最右側(cè)是指根分支下的兩個(gè)大分支的數(shù)據(jù)

示例中根的兩大分支下的數(shù)據(jù)分別如下：
左側(cè)：23,18,7
右側(cè)：30,43

---

二、二叉樹(shù)遍歷原理

這里只說(shuō)一種遍歷方式的原理，因?yàn)橹灰@一種的原理，其他遍歷方式的原理自然也就懂了。

前序遍歷：先訪問(wèn)根節(jié)點(diǎn)，再訪問(wèn)左子樹(shù)，最后訪問(wèn)右子樹(shù)

中序遍歷：先訪問(wèn)左子樹(shù)，再訪問(wèn)根節(jié)點(diǎn)，最后訪問(wèn)右子樹(shù)

后序遍歷：先訪問(wèn)左子樹(shù)，再訪問(wèn)右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)

層序遍歷：每一層從左到右訪問(wèn)每一個(gè)節(jié)點(diǎn)。

圖中的寫(xiě)的序號(hào)是添加數(shù)據(jù)時(shí)的順序：

細(xì)說(shuō)前序遍歷：先訪問(wèn)根節(jié)點(diǎn)，再訪問(wèn)左子樹(shù)，最后訪問(wèn)右子樹(shù)
注意：這里說(shuō)的左右子樹(shù)，是指一個(gè)節(jié)點(diǎn)的左右，這里應(yīng)該先把25左側(cè)遍歷完，再遍歷右側(cè)。都是先遍歷每個(gè)節(jié)點(diǎn)的左側(cè)，遍歷完后再遍歷右側(cè)

1，先訪問(wèn)根節(jié)點(diǎn)：25先遍歷25的左子樹(shù)： 2，再訪問(wèn)左子樹(shù)：23,18,7,20 3，再訪問(wèn)右子樹(shù)：925的左子樹(shù)遍歷完畢，開(kāi)始遍歷右子樹(shù)： 4，再訪問(wèn)25右子樹(shù)內(nèi)容：30，28 5，再訪問(wèn)下一層：43,38,36 6，在訪問(wèn)下一層：45最后的遍歷結(jié)果為： 25，23,18,7,20,9，30，28，43,38,36，45

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

細(xì)說(shuō)層序遍歷：每一層從左到右訪問(wèn)每一個(gè)節(jié)點(diǎn)

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。