preorder
含有「preorder」共 1 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2023/09/18
二元樹的拜訪 結合 DFS深度優先模板
其實常見的tree traversal (前序、中序、後序拜訪), 背後的核心觀念都是相同的。 Tree traversal其實就是探索整顆樹的搜索空間,也可以說是探索整顆樹, 只是指定順序略有不同而已。 本文將結合經典的DFS模板,做一個全面性的回顧。
#
dfs
#
binarytree
#
preorder
1
1