提示：專欄解鎖后，可以查看該專欄所有文章。

---

文章目錄

• 樹和二叉樹
• • 樹
  • 二叉樹
• 二叉樹的表示
• 二叉樹的遍歷

---

樹和二叉樹

樹

     這里先簡單講講樹的概念。樹結構是一種包括 節點(nodes)和邊(edges)的擁有層級關系的一種結構，它的形式和家譜樹非常類似:

• 根節點(root):樹的最上層的節點，任何非空的樹都有一個節點
• 路徑(path):從起始節點到終止節點經歷過的邊
• 父親(parent):除了根節點，每個節點的上一層邊連接的節點就是它的父親(節點)
• 孩子(children):每個節點由邊指向的下一層節點
• 兄弟(siblings):同-一個父親并且處在同一層的節點
• 子樹(subtree):每個節點包含它所有的后代組成的子樹
• 葉子節點(leaf node):沒有孩子的節點成為葉子節點
<

總結

以上是生活随笔為你收集整理的算法与数据结构（python）：树与二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

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