原理：

樹的詞匯：

1、節點

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

2、邊

連接兩個節點顯示它們之間存在的關系

3、根

樹的根是樹中唯一沒有傳入邊的節點

4、路徑

路徑是邊連接節點額有序列表

5、子節點

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

6、父節點

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

7、兄弟

樹中同一父節點的節點被稱為兄弟節點

8、子樹

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

9、葉節點

葉節點是沒有子節點的節點

10.層數

節點n的層數為從根節點到該節點所經過的分支數目

11、高度

樹的高度等于樹中任何節點的最大層數

列表形式代碼

二叉樹類代碼實現

樹的遍歷：

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

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

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

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

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

總結

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

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