postorder
含有「postorder」共 3 篇內容
全部內容
發佈日期由新至舊
題目敘述 N-ary Tree Postorder Traversal
題目給定一個n-ary(每個節點最多n個子樹)的樹根。
請返回後序拜訪這棵樹的軌跡。
推廣後的後序拜訪的定義:
1.從左到右依序拜訪所有子樹。
2.拜訪目前的節點。
上次那則留言進不去了🙄最近要進留言都好困難啊！😆
題目敘述 145. Binary Tree Postorder Traversal
題目給定一個二元樹的根結點。
請輸出後序拜訪(Post-order traversal)的拜訪序列。
後序拜訪的定義:
1.拜訪左子樹。
2.拜訪右子樹。
3.拜訪目前的節點。
這次是樹😁😁😁
其實常見的tree traversal (前序、中序、後序拜訪)，
背後的核心觀念都是相同的。
Tree traversal其實就是探索整顆樹的搜索空間，也可以說是探索整顆樹，
只是指定順序略有不同而已。
本文將結合經典的DFS模板，做一個全面性的回顧。
