原理：

樹的詞匯：

1、節(jié)點

節(jié)點是樹的基本部分，可以有附加信息。

2、邊

連接兩個節(jié)點顯示它們之間存在的關(guān)系

3、根

樹的根是樹中唯一沒有傳入邊的節(jié)點

4、路徑

路徑是邊連接節(jié)點額有序列表

5、子節(jié)點

具有來自相同傳入邊的節(jié)點c的集合稱為該節(jié)點的子節(jié)點

6、父節(jié)點

具有和它相同傳入邊的所連接的節(jié)點稱為父節(jié)點

7、兄弟

樹中同一父節(jié)點的節(jié)點被稱為兄弟節(jié)點

8、子樹

子樹是由父節(jié)點和該父節(jié)點的所有后代組成的一組節(jié)點和邊

9、葉節(jié)點

葉節(jié)點是沒有子節(jié)點的節(jié)點

10.層數(shù)

節(jié)點n的層數(shù)為從根節(jié)點到該節(jié)點所經(jīng)過的分支數(shù)目

11、高度

樹的高度等于樹中任何節(jié)點的最大層數(shù)

列表形式代碼

二叉樹類代碼實現(xiàn)

樹的遍歷：

三種遍歷方式：前序、中序、后序

前序：首先訪問根節(jié)點，然后左側(cè)子樹的前序遍歷，之后右側(cè)子樹的遞歸前序遍歷

中序：遞歸對左子樹進行一次遍歷，訪問根節(jié)點，最后遞歸遍歷右子樹

后序：遞歸對左子樹和右子樹進行后序遍歷，然后訪問根節(jié)點

中序和后序打印出來的順序換一下即可

總結(jié)

以上是生活随笔為你收集整理的树的基本原理及实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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