[IT技術30篇挑戰] 資料結構和演算法實作 DAY11 – 遍歷二元樹

章節連結

樹的遍歷是指訪問樹的每個節點,並對它們進行各種操作。訪問的方法可以分為三種:中序、前序和後序。(Wikipedia)

javascript database and algorithm


遍歷方法

前序(Pre-Order Traversal):得知這棵樹的結構。這方法是由根節點開始,先訪問左側和相對左側節點,再來為右側和相對右側節點。
中序(In-Order Traversal):依照節點的大小順序,由小到大訪問節點。
後序(Post-Order Traversal):由左到右的順序,從後代節點一層層往上尋找。當子樹的同層和其第一階父層都被訪問完畢時,才會再度往上。

遍歷二元樹


LeetCode 練習記錄


系列文章

  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY13 – 動態規劃
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY12 – 遞迴與迭代解
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY11 – 遍歷二元樹
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY10 – 二元樹
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY9 – 鏈結串列(續) (Linked List – 2)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY8 – 鏈結串列 (Linked List)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY7 – 雜湊 (Hash)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY6 – 排序(上)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY5 – 集合
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY4 – 佇列
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY3 – 堆疊
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY2 – 陣列
  • [IT技術挑戰] 資料結構和演算法實作 DAY1 – JavaScript 環境建置
  • 按讚加入粉絲團

    延伸閱讀

    GA瀏覽人氣:15